春浙江大学《操作系统原理》在线作业满分答案文档格式.docx
《春浙江大学《操作系统原理》在线作业满分答案文档格式.docx》由会员分享，可在线阅读，更多相关《春浙江大学《操作系统原理》在线作业满分答案文档格式.docx（32页珍藏版）》请在冰豆网上搜索。
D可再现码
B
5.当操作系统完成了用户请求的“系统调用”功能后，应使CPU（）工作。
A维持在用户态
B从用户态转换到核心态
C维持在核心态
D从核心态转换到用户态
6.在操作系统中，一般不实现进程从（）状态的转换。
A就绪→等待
B运行→就绪
C就绪→运行
D等待→就绪
7.总体上说，请求分页是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如：
（）。
A堆栈
B线性搜索
C矢量运算
D二分法搜索
8.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A110、170、180、195、68、45、35、12
B110、68、45、35、12、170、180、195
C110、170、180、195、12、35、45、68
D12、35、45、68、110、170、180、195
9.为防止系统故障造成系统内文件受损，常采用（）方法来保护文件。
A存取控制矩阵
B加密
C口令
D备份
10.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）。
A根据用户提供的参数在文件的目录项中填入文件名等文件属性
B确定文件的存储结构
C把存储介质上的文件有关属性（目录）读入内存
D按照给定的该文件的记录号查找索引表
C
11.某进程由于需要从磁盘上读入数据而处于等待状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A从就绪变为运行
B从运行变为就绪
C从运行变为阻塞
D从等待变为就绪
12.现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1
AT1+T2+T3
B（3T1+2T2+T3）/3
C（T1+T2+T3）/3
D（T1+2T2+3T3）/3
13.设某进程的页访问串为：
1、3、1、2、4，工作集为3块，问：
按FIFO页面替换算法，当访问4号页面时，应淘汰（）号页面。
A1
B2
C3
D4
14.在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。
按存取方式分（）。
A二者都是顺序存取
B二者都是随机半顺序存取
C磁盘是随机半顺序存取，磁带是顺序存取
D磁盘是顺序存取，磁带是随机半顺序存取
15.下面关于虚拟设备的论述中，第（）条是正确的论述。
A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B虚拟设备是指允许用户以标准化方式来使用物理设备
C虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备
16.在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问（）内存。
A1次
B2次
C3次
D4次
17.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（）。
A先来先服务
B最短寻找时间优先
C电梯调度
D优先级高者优先
18.用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。
A进程
B系统调用
D图形用户接口
19.进程中（）是临界区。
A用于实现进程同步的那段程序
B用于实现进程通讯的那段程序
C用于访问共享资源的那段程序
D用于更改共享数据的那段程序
20.分段系统中信息的逻辑地址到物理地址的变换是通过（）来实现的。
A段表
B页表
C物理结构
D重定位寄存器
21.在批处理系统中，周转时间是（）。
A作业运行时间
B作业等待时间和运行时间之和
C作业的相对等待时间
D作业被调度进入主存到运行完毕的时间
22.存在一进程等待序列{P1、P2……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（）。
A进程顺序推进
B进程循环等待环
C资源有序分配
D资源强占
23.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？
24.（）是可以用来解决临界区（CriticalSection）问题。
A银行家算法
B测试与设置（Test-and-Set）指令
C时间片轮转算法
DLRU算法
25.死锁与安全状态的关系是（）。
A死锁状态有可能是安全状态
B安全状态也可能是死锁状态
C不安全状态必定产生死锁
D死锁状态一定是不安全状态
26.下列选择中，当（）时，进程的状态从运行状态转为就绪状态
A进程被进程调度程序选中
B进程时间片用完
C进程等待I/O操作
D进程I/O操作完成
27.下列选项中，降低进程优先级的合理时机是（）。
A进程的时间片用完
B进程刚完成I/O，进入就绪队列
C进程长期处于就绪队列中
D进程从就绪态转为运行态
28.进程从运行态到等待态可能是（）。
A运行进程执行P操作
B进程被调度程序选中
C运行进程的时间片用完
D运行进程执行了V操作
29.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（）寻址。
A可直接
B需要一次间接
C需要二次间接
D需要三次间接
30.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。
一个物理块可以存放10个索引表目。
建立索引时，一个物理块应有一个索引表目。
试问：
该文件至少应该建立（）级索引〔假定一级索引占用一个物理块〕？
31.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（）。
A封闭性
B多发性
C顺序性
D资源共享性
32.在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。
A小于0
B大于0
C小于等于0
D大于等于0
33.在下列存储管理方案中，不适应于多道程序设计的是（）。
A单一连续区分配
B固定式分区分配
C可变式分区分配
D段页式存储管理
34.在采用多级目录结构的系统中，经常采用（）方法来提高检索文件的速度。
A避免重名
B限制存取权限
C相对路径
D限制子目录个数
35.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。
但是，（）不一定需要。
A向操作系统预定运行时间
B将程序装入内存
C确定起始地址，并从这个地址开始执行
D用控制台监控程序执行过程
36.在请求页式虚拟存储系统中，若进程在内存中占4帧（开始时为空），若采用LRU页面置换算法，当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时，将产生（）次缺页中断。
A4
B5
C6
D7
37.当处理机系统中，可并行的是（）。
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
AⅠ、Ⅱ和Ⅲ
BⅠ、Ⅱ和Ⅳ
CⅠ、Ⅲ和Ⅳ
DⅡ、Ⅲ和Ⅳ
38.对信号量S执行P操作后，使进程进入等待队列的条件是（）。
AS.value<
BS.value<
=0
CS.value>
DS.value>
39.（）不是一个操作系统环境。
AVMWARE
BWindows2008server
CGNU/Linux
DOpenSolaris
40.一个进程可以包含多个线程，各线程（）。
A共享进程的虚拟地址空间
B必须串行工作
C是资源分配的独立单位
D共享堆栈
41.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是（）。
A进程执行的顺序性
B访问了共享变量
C程序的结构
D需要的处理器时间
42.下述（）页面置换算法会产生Belady现象。
A先进先出（FIFO）
B最近最少使用（LRU）
C最不经常使用（LFU）
D最佳（OPT）
43.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（）时，一定不会发生死锁。
A2
B3
C4
D5
44.在消息缓冲通信方式中，临界资源为（）。
A发送进程
B消息队列
C接收进程
D信箱
45.在下列描述中，（）发生进程通信上的死锁。
A某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。
B某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。
C某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。
D某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。
46.下列有关SPOOLing系统的论述中第（）条是正确的论述。
A构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。
47.以下描述中，（）并不是多线程系统的特长。
A利用线程并行地执行矩阵乘法运算。
Bweb服务器利用线程请求http服务
C键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。
D基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。
正确答案
升级会员 