操作系统历真题精选主观题

1、操作系统试卷精选 2） 1填空 10 分）。 操作系统是计算机系统中的一个 ），它管理和控制计算机系统中的 ）。 进程是一个程序对某个数据集的 ）。 缓冲区由 ）和 ）组成。 210 分）描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。 3. 10分）程序段 mainargc, argv） 中包含了过程调用 copyold, new）,过程 copyold, new）又进一步调用库函数 write）。库函数 write）则调用系统调用 write） 来完成相应的写操作。画出 UNIX 系统中该程序执行时的用户栈和核必栈的参数变化 图。 4. 10 分）比较段式管理和页式管理的特点

2、。 5. 10分）文件系统采用多重索引结构搜索文件内容。设块长为 512 字节，每个块号长 3 字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻 址的文件最大长度。 6. 每小题 5 分，共 30分） 名词术语解释 进程状态 快表 目录项 系统调用 设备驱动程序 微内核 7. 填空 每小题 1 分，共 10分） 如果系统中有 n 个进程，则在等待队列中进程的个数最多可为 ）个。 在操作系统中，不可中断执行的操作称为）。 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 ）。 如果信号量的当前值为 -4，则表示系统中在该信号量上有 ）个等待进程

3、。 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 ）。 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于 ）。 在操作系统中，一种用空间换取时间的资源转换技术是 ）。 为实现 CPU 与外部设备的并行工作，系统引入了 ）硬件机制。 中断优先级是由硬件规定的，若要调整中断的响应次序可通过 ）。 若使当前运行进程总是优先级最高的进程，应选择 ）进程调度算法。 8问答题 每小题 15分，共 30 分） 消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。 a 试叙述高级通信机制与低级通信机制P、V 原语操作的主要区别。 b 请给出消息缓冲机制 有界缓冲）的基本原理

4、。 c消息缓冲通信机制 有界缓冲）中提供发送原语 Sendreceiver, a）,调用参数a表示 发送消息的内存区首地址，试设计相应的数据结构，并用P、V原语操作实现Send原 语。 在虚拟段式存储系统中，引入了段的动态连接。 a 试说明为什么引入段的动态连接。 b 请给出动态连接的一种实现方法。 9共 10分）在实现文件系时,为加快文件目录的检索速度,可利用“文件控制块分 解法”。假设目录文件存放在磁盘上,每个盘块512 字节。文件控制块占 64字节。其中 文件名占 8字节。通常将文件控制块分解成两部分,第一部分占10 字节包括文件名和 文件内部号）,第二部分占 56 字节包括文件内部号和

5、文件其他描述信息） 。 假设某一目录文件共有 254个文件控制块，试分别给出采用分解法前和分解法后，查 找该目录文件的某一个文件控制块的平均访问磁盘次数。 一般地，若目录文件分解前占用n个盘块，分解后改用 m个盘块存放文件名和文件内 部号部分，请组出访问磁盘次数减少的条件。 10. 共10分）设系统中有三种类型的资源 A , B , C）和五个进程P1, P2, P3, P4, P5）, A资源的数量为17, B资源的数量为5, C资源的数量为20。在T0时刻系统状态 如表1和表2所示。 系统采用银行家算法实施死锁避免策略。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2

6、请求资源0, 3, 4），是否能实施资源分配？为什么？ 在的基础上，若进程 P4请求资源2, 0, 1），是否能实施资源分配？为什么？ 在的基础上，若进程 P1请求资源0, 2, 0）,是否能实施资源分配？为什么？ 表1T0时刻系统状态 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 表2T0时刻系统状态 A B C 剩余资源数 2 3 3 11. 共10分）某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机 器，有2n名学生

7、选该课，规定： 每2个学生组成一组，各占一台机器，协同完成上机实习； 只有一组2个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房； 上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用P、V操作模拟上机实习过程。 12. 10分）采用可变分区方式管理主存时，引入移动技术有什么优点？在采用移动技术 时应注意哪些问题？ 13. 10分）操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调 工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？ 14 . 10分）某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且 移动臂方向是向里的，现有如下表

8、1所示的请求序列在等待访问磁盘： 表1访问磁盘请求序列 请求次序 1 2 3 4 5 6 7 8 9 10 柱面号 190 10 160 80 90 125 30 20 140 25 回答下面的问题: 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求 的次序。 针对本题比较上述两种算法，就移动臂所花的时间忽略移动臂改向时间）而言，哪 种算法更合适？简要说明之。 15 . 10分）今有三个并发进程 R, M , P,它们共享了一个可循环使用的缓冲区B,缓 冲区B共有N个单元。进程 R负责从输入设备读信息，每读一个字符后，把它存放在缓 冲区B的一个单元中；进程 M负责处理

9、读入的字符，若发现读入的字符中有空格符，则 把它改成“，”；进程 P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符 被进程P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们 能正确并发执行的程序。 16 . 10分）假定有一个信箱可存放N圭寸信，当信箱不满时发信者可把信件送入信箱； 当信箱中有信时收信者可从信箱中取信。用指针R, K分别表示可存信和取信的位置，请 用管程monitor ）来管理这个信箱，使发信者和收信者能正确工作。 17. 填空 每空1分，共20分） 现代操作系统的两个最基本的特征是 ）和 ）。 进程控制块的初始化工作包括 ）, ）和 ）。 在操作

10、系统中引入线程概念的主要目的是 ）。 UNIX系统V中，系统向用户提供的用于创建新进程的系统调用是 ）;用于建立无 名管道的系统调用是 ）;用于建立有名管道的系统调用是 ）。 ）和 ）等。 UNIX系统V中，引起进程调度的原因有 ）, ）, 在分区分配算法中，首次适应算法倾向于优先利用内存中 ）部分的空闲分区，从而 保留了 ）部分的大空闲区。 进行设备分配时所需的数据表格主要有 ）, ）, ）和 ）等。 利用符号链实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题，解决 的方法是 ）。 18. 8分）在消息传递通信方式下： 发送进程和接收进程在通信过程中可以采用哪三种同步方式？ 试以下

11、面给出的发送进程和接收进程 将接收到的数据存入 S）为例，说明当接收进程 执行到标号为L2的语句时，采用这三种同步方式，X的值可能各是多少？ 发送进程P: M = 10。 L1: send M to Q。 L2: M = 20。 goto L1。 接收进程Q: S = -100。 L1: receive S from P。 L2: X = S + 1。 19. 8分）一系统具有150个存储单元，在T0时刻按表1所示分配给3个进程: 表1T0时刻系统资源分配状态 进程 Maximum dema nd Current allocati on P1 70 25 P2 60 40 P3 60 45 对

12、下列请求应用银行家算法分别分析判定是否安全: 第4个进程P4到达，最大需求60个存储单元，当前请求分配 25个单元; 第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。 如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。 20. 14分）设正在处理器上执行的一个进程的页表如表2所示，表中的虚页号和物理 块号是十进制数，起始页号 块号）均为0。所有的地址均是存储器字节地址。页的大小 为1024字节。 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过 程。 下列虚地址对应于什么物理地址：5499, 2221。 表2进程的页表 虚页

13、号 状态位 访问位 修改位 物理块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 P 2 4 0 0 0 - 5 1 0 1 0 注释：访问位当某页被访问时，其访问位被置1。 21. 填空 每空1分，共10分） 程序并发执行与顺序执行时相比产生了一些新特征，分别是： ）, ）和 ）。 过度地增加多道程序的并行程度，在内存中会引起 ）现象，反而降低了系统的吞吐 量，理论和实践表明，在 ）时，CPU利用得最好。 设备管理中引入缓冲机制的主要原因是为了： ）, ）和 ）。 在UNIX等操作系统中，文件共享有两种方式： ）和 ）。 22. 5分）在一个请求分页系统中，假

14、如系统分配给一个作业的物理块数为3，且此作 业的页面走向为 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。试用FIFO和LRU两种算法分 别计算出程序访问过程中所发生的缺页次数。 23. 15分）某系统有 R1 , R2, R3三种资源，在 T0时刻P1, P2, P3, P4四个进程对 资源的占用和需求情况如表1所示，此刻系统的可用资源向量为2, 1,2）,问题： 将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来; 如果此时P1和P2均发出资源请求向量 Reques1,0, 1），为了保持系统安全性，应该 如何分配资源给这两个进程？说明你所采用策

15、略的原因； 如果中两个请求立刻得到满足后，系统此刻是否处于死锁状态？ 表1TO时刻P1, P2, P3, P4四个进程对资源的占用和需求情况表 Maximum dema nd Current allocati on R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 24. 10分）您认为下列哪几种指令应该只在核心态下执行： 屏蔽所有中断； 读时钟日期； 设置时钟日期； 改变存储映象图； 存取某地址单元的内容； 停机。 25. 10分）请用信号量实现对某数据库的读者-写者readers-writers）互斥。要求： 读者与写者之间，写者与写者之间互斥； 读者之间不互斥。 26. 6分）一台计算机有 8台磁带机。它们由N个进程竞争使用。每个进程可能需要3 台磁带机。请问N为多少时，系统没有死锁危险。请说明其原因。 27. 10分）当前磁盘读写位于柱面号20,此时有多个磁盘请求，以下列柱面号顺序送 至磁盘驱动器：10, 22, 20, 2, 40, 6, 38。寻道track）时，移动一个柱面需 6ms，按 下列算法计算所需寻道时间 柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面 后所需寻道时间）。 先来先服务 下一个最邻近柱面 电梯算法 当前状态为