试题 科大.docVIP

国防科技大学研究生院2001年硕士生入学考试操作系统试题考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做 一、二、三、四、五；?3．单独考生做一、二、三、六、七；一．（58分）回答如下问题1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？　　2．（5分）什么叫线程？为什么要引进线程？　　3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？5．(5分)假定存储器空闲块有如下结构：?请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：?问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。证明：当n个进程最多需要的资源数之和小于m n时，该系统无死锁。四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU两种算法的页故障次数。结果说明了什么？五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写出并发程序。?六．(10分)假设有三个并发进程P，Q，R。其中P负责从输入设备上读入信息并传送给Q；Q将信息加工后传送给R；R则负责将信息打印输出。进程P、Q共享一个由m个缓冲区组成的缓冲池；进程Q、R共享另一个由n个缓冲区组成的缓冲池(假设缓冲区足够大，进程间每次传输信息的单位均小于等于缓冲区长度)。写出满足上述条件的并发程序。七．(12分)在页式虚存管理系统中，什么情况下发生页故障？描述页面故障的处理过程。 国防科技大学研究生院1996年硕士生入学考试编译原理和操作系统试题（操作系统部分）注意：1．统考生做一、二、三、四、五、七、八、九、十、十一、十二题2．单独考生做一、二、三、四、六、七、八、九、十、十一、十三题3．答案只能写在答题纸上一．选择题（在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括号内。多选、少选及选错不给分。每题3分，共15分）1．分时操作系统需要使用下面哪些成份。（ ）① 多道程序设计技术 ②作业说明书③ 终端命令解释程序 ④中断处理⑤ 优先级调度 ⑥系统调用2．进程具有哪些特性。（ ）①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。（ ）① 用一个更快的CPU ②用一个更大的辅存 ③减少多道程序的道数④ 增加多道程序的道数 ⑤增大主存 ⑥采用更快的I/O设备4．在文件系统中，为实现文件保护一般应采用下面哪些方法。（ ）① 口令 ② 密码 ③ 访问控制 ④ 复制 ⑤在读写文件之前使用OPEN系统调用⑥ 在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为( )①独占型设备 ②共享型设备 ③快速型设备 ④慢速性设备?⑤ 块设备 ⑥字符型设备 ⑦虚拟设备二、（9分）对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？三．（8分）简述文件的二级目录组织形式。欲实现文件共享如何处理？四．（8分）假设有5道作业，它们的提交时间及运行时间由下表给出：作业 提交时间（时） 运行时间（小时）1 10 2?2 10．05 13 10．25 0．754 12．25 0．55 12．5 0．25若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周