一、单项选择题(每小题1分，共15分)
1.操作系统是一种( )
a.系统软件 b.系统硬件 c.应用软件 d.支援软件。
的存贮管理采用了( )
a.段式存贮管理 b.段页式存贮管理 c.单用户连续存贮管理 d.固定式分区存贮管理。
3.用户程序在目态下使用特权指令将引起的中断是属于( )
a.硬件故障中断 b.程序中断 c.外部中断 d.访管中断
中用于软盘整盘复制的命令是( )
5.位示图方法可用于( )
a.盘空间的管理 b.盘的驱动调度 c.文件目录的查找 d.页式虚拟存贮管理中的页面调度。
6.下列算法中用于磁盘移臂调度的是( )
a.时间片轮转法 算法 c.最短寻找时间优先算法 d.优先级高者优先算法
7.在以下存贮管理方案中，不适用于多道程序设计系统的是( )
a.单用户连续分配 b.固定式分区分配 c.可变式分区分配 d.页式存贮管理。
8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业j1，j2和j3，它们的执行时间分别是t1，t2和t3，且t1
b. (t1＋t2＋t3) t2＋ t3 d. t1＋ t2＋t3
9.任何两个并发进程之间( )
a.一定存在互斥关系 b.一定存在同步关系 c.一定彼此独立无关 d.可能存在同步或互斥关系。
10.进程从运行状态进入就绪状态的原因可能是( )
a.被选中占有处理机 b.等待某一事件 c.等待的事件已发生 d.时间片用完。
11.用磁带作为文件存贮介质时，文件只能组织成( )
a.顺序文件 b.链接文件 c.索引文件 d.目录文件。
12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )
a.2 b.1 c.3 d.0.5
13.多道程序设计是指( )
a.在实时系统中并发运行多个程序。
b.在分布系统中同一时刻运行多个程序。
c.在一台处理机上同一时刻运行多个程序。
d.在一台处理机上并发运行多个程序。
14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )
a.应该相同 b.应该不同 c.可以相同，也可以不同 d.受系统约束。
15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
a.无上邻空闲区，也无下邻空闲区。
b.有上邻空闲区，但无下邻空闲区。
c.有下邻空闲区，但无上邻空闲区。
d.有上邻空闲区，也有下邻空闲区。
二、双项选择题(每小题2分，共16分)
1.能影响中断响应次序的技术是( )和( )
a.时间片 b.中断 c.中断优先级 d.中断屏蔽 e.特权指令。
2.文件的二级目录结构由( )和( )组成。
a.根目录 b.子目录 c.主文件目录 d.用户文件目录 e.当前目录。
3.驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。
a.电梯调度 b.先来先服务 c.扫描 d.单向扫描 e.最短寻找时间优先。
4.有关设备管理概念的下列叙述中，( 和( )是不正确的。
a.通道是处理输入、输出的软件。
b.所有外围设备的启动工作都由系统统一来做。
c.来自通道的i/o中断事件由设备管理负责处理。
d.编制好的通道程序是存放在主存贮器中的。
e.由用户给出的设备编号是设备的绝对号。
5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是。当采用先进先出调度算法时，发生缺页次数是( )次，而采用lru算法时，缺页数是( )次。
a.1 b.3 c.4 d.5 e.6
6.作业与进程的主要区别是( )和( )
a.前者是由用户提交，后者是由系统自动生成。
b.两者执行不同的程序段。
c.前者以用户任务为单位，后者是操作系统控制的单位。
d.前者是批处理的，后者是分时的。
e.后者可并发执行，前者则不行。
7.下述ms—dos的文件中( )和( )是有关设备管理的程序。
的文件类型为( )和( )的文件是不可执行的。
a..obj b..exe c..com d..bak e..bat
三、填空题(每空1分，共15分)
1.用户程序使用请求操作系统服务。
2.存贮管理应实现的功能是：主存空间的分配与保护主存空间的共享和。
3.分页式存贮管理中，页表是用来指出作业的与的对应关系。
4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和该记录的。
5.分时系统必须为用户提供以实现___控制方式。
6.斯普林系统中，作业执行时，从磁盘上的中读取信息，并把作业的执行结果暂时存放在磁盘上的中。
7.并发进程中涉及到的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。
中有三个文件：和若使用系统提供的替代符‘＊’和‘?’则这三个文件可统一表示为。
9.拼音码是一种汉字码。
四、改错题(每小题2分，共10分)
1.以批处理方式和交互方式控制作业运行都需要注册(logon)。
2.分时系统中，时间片越小越好。
3.银行家算法是防止死锁发生的方法之一。
4.若无进程处于运行状态，则就绪队列和等待队列均为空。
5.作业控制语言是供用户编写程序以实现某项计算任务。
五、简答题(每小题4分，共20分)
1.程序状态字包含哪些主要内容？
2.什么是记录的成组和分解？
3.进程间同步和互斥的含义是什么？
4.什么是输入输出操作？什么是通道？
5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？
六、综合题(每小题8分，共24分)
1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
试用：(1)电梯调度算法。
(2)最短寻找时间优先算法。
分别列出实际处理上述请求的次序。
2.有三个进程p1，p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3。回答：
(1)若对资源分配不加限制，会发生什么情况？为什么？
(2)为保证进程正确工作，应采用怎样的资源分配策略？为什么？
3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1)用pv操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量，把应执行的pv操作填入下述方框中，以保证进程能够正确地并发执行。
cobegin process pi(i=1，2，……
begin ；
进入售票厅；
购票；退出；
end；coend
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
参***。一、单项选择题(每题1分，共15分)
二、双项选择题(每题2分，共16分)
1.(3)(4) 2.(3)(4) 3.(2)(5) 4.(1)(5) 5.(5)(4)次序不可交换。
三、填空题(每空格1分，共15分)
1.访管指令(或系统调用)
2.主存空间的重定位，主存的扩充。
3.逻辑页号，主存块号(可交换)
4.关键字(或记录号)，存放地址(或存放位置)
5.操作控制命令，交互(或联机)
6.输入＃，输出＃
7.共享变量，与时间有关。
或dos?p.??
9.输入。四、改错题(每题2分，共10分，若只作简单否定，不能给分)
1.批处理方式是按用户使用作业控制语言书写的。
作业说明书控制作业运行，不需注册。
或交互方式控制作业运行需要注册。
2.当时间片过小时，进程调度时间所占比重加大。
若仅回答：时间片越小，响应时间可能加大，给1分。
3.银行家算法是避免死锁的方法之一。
4.就绪队列为空，等待队列可能不空。
5.作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。
五、简答题(每题4分，共20分)
1.(1)程序基本状态 (2分)
(2)中断码 (1分)
(3)中断屏蔽位 (1分)
2.(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。 (1分)
操作系统作业答案
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p v操作来实现该方案。3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台...
操作系统作业答案
习题一。1 举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解 程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性 异步性 即 执行 暂停 执行 它们何时启...
操作系统作业答案
第九题设有两个生产者进程a b和一个销售者进程c，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然 库供销售 销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库 而且要求生产和消费a产品和b产品的件数都满足以下关系 n a的件数 b的件数 m，其中n m是正...