E．协调进程的执行速度
18．UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：( ) A．读：可以读该目录
B．写：可以增、删这个目录中的目录项 C．写：可以修改目录的内容
D．执行：可以改变这个目录的内容
E．执行：可以为查找一个文件而搜索这个目录
19．下列哪个工作只在核心态做：（ ） （1）编译 （2）命令解释执行 （3）线程调度 （4）文件复制 20．P操作可能导致： （）
（1）进程就绪 （2）进程结束
（3）进程阻塞（等待） （4）新进程创建
21．下面哪些技术对提高操作系统实时性能无效： （ ） （1）中断分级 （2）中断屏蔽
（3）加快时钟中断频率 （4）优先级调度 22．设备驱动程序不包括： （ ） （1）设备初始化 （2）缓冲区管理
（3）IO请求队列管理 （4）中断处理程序 23．使用多级页表是为了： （ ）
（1）加快页表查询速度 （2）便于进行地址转换 （3）节省内存 （4）提供64位地址 24．下面哪个操作不是系统调用： （ ） （1）open（） （2）read（） （3）wait（） （4）sin（） 25．多道程序设计是为了： （ ）
（1）提高系统各硬件部件处理速度 （2）为了系统各硬件部件并行运行 （3）节省内存 （4）节省外存 26．下列设备哪个是独占型设备： （ ） （1）网络设备 （2）打印机 （3）磁盘 （4）图形显示器 27．文件控制块不包括： （ ）
（1）文件名 （2）文件访问权限说明 （3）文件物理位臵信息 4）磁盘坏块信息 28．淘汰页面的较好且可行的方法是： （ ） （1）LRU （2）淘汰最先调入的页面 （3）淘汰页号最小的页面 （4）OPT 29.分时操作系统需要使用下面哪些成份。( )
6
① 多道程序设计技术 ②作业说明书 ③ 终端命令解释程序 ④中断处理 ⑤ 优先级调度 ⑥系统调用 30.进程具有哪些特性。( )
①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性
31. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。( )
① 用一个更快的CPU ②用一个更大的辅存 ③减少多道程序的道数 ④ 增加多道程序的道数 ⑤增大主存 ⑥采用更快的I/O设备 32.在文件系统中，为实现文件保护一般应采用下面哪些方法。( )
① 口令 ② 密码 ③ 访问控制 ④ 复制 ⑤在读写文件之前使用OPEN系统调用 ⑥ 在读写文件之后使用CLOSE系统服务
33. 从资源分配角度，操作系统把外部设备分为( )
①独占型设备 ②共享型设备 ③快速型设备 ④慢速性设备
⑤ 块设备 ⑥字符型设备 ⑦虚拟设备 34下面哪些程序只能在核心态执行： （） （1）核心线程 （2）核心级线程 （3）线程调度 （4）进程调度
35不会导致进程阻塞的系统调用有： （） （1）创建进程 （2）获得进程PID （3）打开文件 （4）申请内存 36．影响中断响应的因素有： （ ） （1）中断优先级 （2）中断屏蔽 （3）处理机优先级 （4）进程优先级 37．交互类设备包括： （ ） （1）磁盘 （2）键盘 （3）MP3 （4）显示器
38．页式存储管理中的地址转换机制不包含： （） （1）页表 （2）页表起始地址寄存器 （3）页表长度寄存器 （4）联想存储器
7
39．用户程序进行系统调用时必须给出的参数是： （ ） （1）进程pid （2）系统调用函数名 （3）系统调用ID （4）线程tid
40．引入线程是为了： （）
（1）提高CPU的处理速度 （2）提高应用程序的运行速度 （3）节省内存空间 （4）减少系统开销
41．利用IO缓冲区可以实现： （）
（1）非阻塞的读/写文件 （2）“预读”和“延迟写” （3）节省磁盘空间 （4）减少进程调度
42．文件目录项中包含： （）
（1）文件名 （2）文件访问权限说明
（3）文件控制块的物理位臵 （4）文件所在的物理位臵 43．异常可能发生在下面的哪些过程中： （） （1）执行用户程序 （2）执行中断处理程序
（3）执行系统调用函数 （4）执行页例外处理函数
三、简答题
1．什么是程序的并发执行？
2．对作业的处理一般分为哪几个作业步？各作业步之间有什么关系？
3．在生产者—消费者问题中，改变消费者算法中两个P操作的次序后，在什么情况下会发生死锁。
4．中断响应后，中断处理程序完成的功能是什么？ 5．什么是虚拟技术？如何实现虚拟设备的分配？ 6．磁盘的空闲块可以按哪几种方法来组织？
7. 什么是文件的保护？简述实现用户共享文件进行文件保护的方法。
8.对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么?
9.简述文件的二级目录组织形式。欲实现文件共享如何处理?
10.假设有5道作业，它们的提交时间及运行时间由下表给出： 作业 1 2 3 4 5 提交时间(时) 10 10.05 10.25 12.25 12.5 运行时间(小时) 2 1 0.75 0.5 0.25 8
若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。
10.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁?为什么?
① M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3 11．当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、
88、91、103、76、18和128。 要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序；
（2）计算按SSTF调度算法时的平均寻道数。
12．分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。
13．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？ 14.什么是虚拟设备？
15.进程和程序之间的区别是什么？ 16.死锁的必要条件是什么？
17.为什么将文件控制块分成主部和次部两部分？
18.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？
19在页式虚存操作系统中，进程可因异常从用户态进入内核态运行,说明两种正常情况的异常。
20．说明进程调度的两个运行时机。
21. 描述结束进程系统调用处理时要释放什么资源和主要数据结构。 答：设备；文件；内存等资源。页表；PCB等数据结构。 22．操作系统核心态程序主要功能模块有哪些？
23．处理机在核心态时，与用户态运行相比有哪两种特权？ 24．环型目录结构文件系统与树型目录结构比的优点是什么？ 25.问可以利用死锁防止的那一种方法防止哲学家问题的死锁？
9
26．用UNIX系统调用对右图多进程编程。
27.请说明输入输出控制方式中中断驱动的DMA方式比程序直接控制方式好在什么地方？就设备驱动程序编写而言那种方式复杂？
28 .画出进程状态变换图，并在图上简要标示状态变换的原因。 29.列举设备无关I/O软件层的主要功能。 30.Windows系统中，从C盘拖动10M文件到D盘所需时间明显大于把该文件拖动到C盘的其他目录所需时间。根据磁盘空间布局解释这是为什么？
31.同一文件的数据块集中于磁盘的盘面好还是集中于柱面好？为什么？ 操作系统何时进行进程调度？简述进程切换过程
32．请问需要互斥操作的两进程有执行先后次序要求吗？例举一个用P.V.操作进行互斥访问的例子，说明信号量初值
33．处理机在核心态时，与用户态运行相比有哪两种特权？硬件应该如何支持？（15分） 34．在页式虚存管理系统中，设页面大小为2^12(2的12次方)，页表内容如下，访问虚地址：（23363）8和（14565）8。问是否会发生缺页（页故障）中断？若会则简述中断处理过程，否则将虚地址变换成物理地址。页表：（表中的数均为八进制）
页号 0 1 2 3 页帧号（主存块号） 驻留位（标志） 10 6 254 111 0 0 1 1 磁盘地址 3344 6 776 10 35处理机状态有哪几种？它们的区别和作用是什么？哪些情况会导致正在运行的用户进程进入核心态？
36.什么是进程和线程？应用程序可以采用多进程实现，也可以采用多线程实现，试分析这两种实现方法对应用程序的运行有什么影响？
10