第二部分非选择题
三、填空题：本大题共7小题，每小题2分，共14分。
26.操作系统为用户提供两种类型的使用接1:1使用计算机系统，分别是______和_____。
27.从资源管理的角度看，操作系统的功能可分为________、存储管理、文件管理和设备管理四部分。
28.在UNIX系统的各个寄存器中，程序计数器寄存器用来存放________，当出现某个中断事件时，程序计数器寄存器中当前的值就是被中断程序的________。
29.从对文件信息的存取次序考虑，在对文件存取时，可以采用的文件存取方式有________和________两种。
30.在一页式存储管理系统中，页表内容如题30表所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地卅 。
31.I/O中断事件一般分为两大类，即________和________。
32.哲学家进餐阿题中，因为资源的分配策略以及进程的执行速度，系统会产毕_______。
四、简答题：本大题共5小题，每小题4分，共20分。
33.当每个程序在主存中占一个连续的存储空间时，系统使用哪两个寄存器来实现存储保护?当处理器在目态下执行程序时，对每一个访问主存空问的地址都要进行核查，请写出访问地址与这两个寄存器值之间的关系。
34.筒述文件保密的含义以及常用的文件保密措施。
35.设一移动头磁盘系统，共有200个磁道，编号为O～199。磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上，当前磁头在50号磁道上，并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数：(1)先来先服务调度算法;(2)单向扫描调度算法。
36.请分别从资源分配、创建速度、通信、并行执行效率的角度筒述多线程技术的优势。
37.防止死锁发生时可采用什么策略来使循环等待资源的条件不成立?这个策略如何应用到5个哲学家就餐问题中?
五、综合题：本大题共4小题。每小题9分，共36分。
38.假定在单CPU条件下有下列要执行的作业：
忽略设备工作时问和系统进行调度的时间。
(1)若作业调度采用先来先服务算法，各个作业的周转时间是多少?平均周转时间是多少?
(2)若作业调度采用非抢占式优先级调度算法(优先数大的优先级低)，各个作业的周转时间是多少?平均周转时间是多少?
39.设某进程访问内存的页面按照以下序列：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当进程分得的页面数为4的时候，分别计算下列置换算法的缺页数。要求写出详细计算过程。 (初始主存为空)
要求：(1)最近最久未使用调度算法(LRt0。
(2)先进先出调度算法(FIFO)。
(3)最佳调度算法(OPT)。
40.莱用户文件共500个逻辑记录，每个逻辑记录的长度为320个字符，现拟将该文件以顺序结构存放到磁带上。磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸。试问：
(1)不采用记录成组操作时磁带空间的利用率是多少?
(2)采用记录成组操作且块因子为8时，磁带空间的利用率是多少?
(3)采用记录成组操作且块因子为8时，若把第9个逻辑记录读入到用户区的1500
单元开始的区域，请写出完成该要求的主要过程。
41·四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，
请回答下面的问题：
(1)如何定义信号量及初值?
(2)在下列程序的序号处填上适当的P、V操作，以保证它们能正确地并发工作。
