29、文件的存取方式有两种，它们是_______________存取和_______________存取。
30、有了通道后，只要_____________启动了通道，通道就自行控制外设与_____________间的信息传输，使CPU可以与设备并行工作。
31、采用线程技术是现代操作系统的发展趋势。多线程技术是在一个_______________中创建一个或多个线程，每个线程都要用一个惟一的_______________来识别。
32、对资源采用_______________分配策略可使循环等待资源的情况不发生，故该策略可以_______________死锁。 四、简答题(本大题共5小题，每小题4分，共20分) 33、软件系统包括哪些软件?请举例说明。
34、什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?
35、简述UNIX的目录文件的存取权限及其含义。
36、常用的磁盘移臂驱动调度算法有哪些?
37、如果系统有R1类资源2个，R2类和R3类资源各1个。有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。
五、综合题(本大题共4小题，每小题9分，共36分)
38、在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求： (1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间； (2)计算平均作业周转时间。 作业 进入输入井时间 1 2 3 4 9.0时 9.2时 9.4时 9.6时 需计算 时间 1小时 0.5小时 0.2小时 0.6小时 装入主存 次序 开始时间 完成时间 周转时间 39、在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：
(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?
(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?
40、假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。一个磁盘块长度为512个字节，逻辑记录不跨块存放。系统缓冲区的长度也为512个字节，系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录(变成11个记录)以及删除文件末端记录(变成9个记录)，请回答： (1)该文件占有几个磁盘块?
(2)分别计算对顺序、链接和索引三种存储结构各需启动I／O操作的最少次数并填写下表。 存储结构 顺序结构
文件末端增加一条记录 删除文件末端记录 链接结构 索引结构
41、某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验，若合格，则将其放入包装箱内，否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品，现采用PV操作进行管理，为使流水线能正确协调工作，请完善如下程序。
答：①_______________；②_______________；③_______________；④_______________；
⑤_______________；⑥_______________；⑦_______________；⑧_______________； ⑨_______________。
2011年4月自学考试操作系统试题
一、单项选择题（本大题共20小题，每小题1分，共20分） 1、用户“实现按名存取”属于操作系统中的( ) A、处理器管理 C、文件管理
2、开发UNIX第一个版本的单位是( ) A.IBM公司 C.Microsoft公司
B、AT&T公司 D.DEC公司 B、存储管理 D、设备管理
3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是
( )
A、分布式操作系统 C、多处理器操作系统
B、网络操作系统 D、嵌入式操作系统
4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )
A、系统调用程序 C、系统核心程序
5、常用的控制寄存器不包括( ) ．．．A、程序状态字寄存器 C、基址寄存器
B、中断处理服务程序 D、系统引导程序
B、中断字寄存器 D、指令寄存器
6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( ) A、$ C、＆
7、不是进程基本状态的是( ) ．．A、后备态 C、等待态
B、就绪态 D、运行态 B、% D、*
8、“程序状态字寄存器内容”属于进程控制块的( ) A、标识信息 C、现场信息
9、时钟中断事件属于( ) A、自愿性中断事件 C、外部中断事件
B、程序性中断事件 D、输入/输出中断事件 B、说明信息 D、管理信息
10、能使作业平均周转时间最小的作业调度算法是( ) A、先来先服务算法 C、优先级调度算法
11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( ) A、先进先出分配算法 C、最优适应分配算法
B、最先适应分配算法 D、最坏适应分配算法
B、计算时间最短的作业优先算法 D、均衡调度算法
12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( ) A、最先进入主存的页面
B、近期最长时间没有被访问的页面 C、近期被访问次数最少的页面
D、以后不再访问的页面或距当前最长时间后再访问的页面 13、目录文件的目录项包含的内容有( )
A、文件管理信息、文件结构信息、文件存取位置信息 B、文件管理信息、文件结构信息、文件存取控制信息 C、文件结构信息、文件存取控制信息、文件存取位置信息 D、文件管理信息、文件存取控制信息、文件存取位置信息 14、UNⅨ对可分配的磁盘块的管理策略是( ) A、不区分索引节点区与文件存储区，但管理方法不相同 B、区分索引节点区与文件存储区，但管理方法相同 C、不区分索引节点区与文件存储区，管理方法也相同 D、区分索引节点区与文件存储区，管理方法也不相同
2009-2012年7月自学考试操作系统试题
