1、设计分时操作系统的主要目标是 ( ) 单选题 1分

2、用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用 ( ) 单选题 1分

3、操作系统中的中断处理程序很大部分是处理＿＿＿中断的。 ( ) 单选题 1分

4、用作业控制语言编写作业控制说明书主要用在＿＿＿系统。 ( ) 单选题 1分

5、采用多道程序设计能 ( ) 单选题 1分

6、程序状态字反映了＿＿＿状态。 ( ) 单选题 1分

7、为了对紧急进程或重要进程进行调度，调度算法应采用 ( ) 单选题 1分

8、单个分区的存储管理不适用于 ( ) 单选题 1分

9、页式管理中的地址结构分页号和页内地址两部分，它 ( ) 单选题 1分

10、把逻辑文件存放到存储介质上时，如果组织成＿＿＿文件，则逻辑记录可以按任意序存放在不相邻的存储块中。 ( ) 单选题 1分

11、为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行＿＿＿文件操作。 ( ) 单选题 1分

12、计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的＿＿＿号。 ( ) 单选题 1分

13、Spool技术是一种实现虚拟＿＿＿的技术。 ( ) 单选题 1分

14、选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的 ( ) 单选题 1分

15、作业由输入状态转变为收容状态，是由＿＿＿程序完成的。 ( ) 单选题 1分

16、有关进程同步机制不正确的提法是 ( ) 单选题 1分

17、按照PV操作的定义正确的说法是 ( ) 单选题 1分

18、系统运行银行家算法是为了 ( ) 单选题 1分

19、有关死锁检测的提法错误的是 ( ) 单选题 1分

20、Unix的进程状态有多个，但＿＿＿状态是不存在的。 ( ) 单选题 1分

21、批处理多道系统的性质有 ( ) 多选题 2分

22、各类中断中，优先级高的三个中断应是 ( ) 多选题 2分

23、下列算法中不能用于磁盘移臂调度的是 ( ) 多选题 2分

24、在下列各项中，操作系统提供的操作接口是 ( ) 多选题 2分

25、在采用线程技术的操作系统中，正确的说法是 ( ) 多选题 2分

26、光盘的信息传送速度比硬盘（ ），容量比软盘（ ）。 填空题 2分

27、当一个进程能被选中占用处理器时，就从（ ）态成为（ ）态。 填空题 2分

28、通道程序是由（ ）组成的；启动通道工作前，必须把通道程序首地址存放到（ ）中。 填空题 2分

29、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成（ ）状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成（ ）状态，直到有信件时才被释放。 填空题 2分

30、线程的主要属性是：每个线程有（ ），同一进程中的各个线程共享（ ）。 填空题 2分

31、操作系统能保证所有的进程（ ），则称系统处于“安全状态”，不会产生（ ）。 填空题 2分

32、死锁的四个必要条件是互斥使用资源，占有等待资源，（ ）和（ ） 填空题 2分

33、试述分区存储管理中提高主存利用率的措施。 简答题 4分

34、什么叫文件目录？文件目录中应包含哪些基本内容？ 简答题 4分

35、什么叫独占设备？什么叫共享设备？各举一例。 简答题 4分

36、说明资源的抢夺式分配策略防止死锁的方法。 简答题 4分

37、简述Unix系统中文件控制块(FCB)的实现技术和优点。 简答题 4分

38、某作业的程序需占用11个页面，若主存只能提供6个工作页面(即工作集为6)，作业运行时实际访问页面的次序是l，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，l，9，4，10，9，6，4，9。现采用FIFO和LRU页面调度算法，列出它们的页面调度次序和缺页中断次数。 简答题 10分

39、若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录256字节。现某个文件共有10个逻辑记录，回答下列问题：    (1)采用成组操作时，块因子为＿＿＿＿＿＿＿＿＿＿＿＿较合适。    (2)画出成组时的索引结构示意图。    (3)采用成组方式时，设置的主存缓冲区应为＿＿＿＿＿＿＿＿＿＿＿＿字节。    (4)采用成组方式时磁盘空间的利用率比非成组方式时提高＿＿＿＿＿＿＿＿＿；       为读出该文件而启动磁盘的次数将减少＿＿＿＿＿＿＿＿＿＿＿＿。 简答题 8分

40、在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。 简答题 8分

41、假设有32个存储区域，其编号为0，1，…，3l，用一个32位的标志字，位号也是0，1，…，3l，分别描述32个存储区域使用状态：当某一位为l时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。    get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。    put进程负责存储区域回收，把回收存储区域标志字对应位清成0。    要求：    (1)分析get进程与put进程的具体同步关系。    (2)采用PV操作同步工具，写出get进程与put进程的同步算法(可用流程图描述，      但信号量名称、作用、初值必须说明)。 简答题 10分