浙大远程操作系统原理在线作业及答案.docx

1、浙大远程操作系统原理在线作业及答案操作系统原理在线作业1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和方式，其中方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过的控制，不利用系统总线 B 不通过的控制，利用

2、系统总线 C 通过的控制，不利用系统总线 D 通过的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了

3、P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态 9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒

4、被阻塞进程的是（ D ）。A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ）A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表

5、 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的

6、程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。. 进程与进程 . 处理机与设备. 处理机与通道 . 设备与设备 A 、和 B 、和 C 、和 D 、和 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（

7、D ）、资源共享和异步性。 A 多道程序设计 B 中断处理C 实现分时与实时处理 D 程序的并发执行 22.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。 A 1 B 6 C 8 D 9 23.在执行V操作时，当信号量的值（ C ），应释放一个等待该信号量的进程。 A 小于0 B 大于0 C 小于等于0 D 大于等于0 24. 下列选择中，（ D ）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C+语言编译器 25.在可变分区存储管理方案中需要一对界

8、地址寄存器，其中（ D ）作为地址映射（重定位）使用。 A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器 26.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr0i_addr12）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（ C ）寻址。 A 可直接 B 需要一次间接 C 需要二次间接 D 需要三次间接 27.关于优先权大小的论述中，正确的论述是（ D ）。 A 计算型进程的优先权，应高于I/O型进程的优先权。 B 用户进程的优先权，应高于系统进程的

9、优先权。 C 资源要求多的进程，其优先权应高于资源要求少的进程。D 在动态优先权中，随着进程执行时间的增加，其优先权降低。 28.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ A ）。 A 逻辑设备名 B 物理设备名 C 主设备号 D 从设备号 29.在操作系统中，用户在使用I/O设备时，通常采用（ B ）。 A 设备的绝对号 B 设备的相对号 C 虚拟设备号 D 设备名 30.考虑一文件存放在50个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（ B ），不需要做任何磁盘I/O操作。 A采用连续分配策略,将最后一个数据块搬到文件头部 B采用一级索引分配策略,将最后

10、一个数据块插入文件头部 C 采用链接分配策略，将最后一个数据块插入文件头部。 D 采用链接分配策略，将第一个数据块插入文件尾部。 31.在请求分页内存管理的页表表项中，其中修改位供（ D ）时参考。 A 分配页面 B 置换算法 C 程序访问 D 换出页面 32. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。 A 正在运行的进程运行结束 B 正在运行的进程执行了P（WAIT）操作 C 正在运行的进程执行了V（SIGNAL）操作 D 正在运行的进程时间片用完 33.下列哪一个进程调度算法会引起进程的饥饿问题 C A 先来先服务（FCFS）算法 B 时间片轮转（RR）算法 C 优先

11、级（Priority）算法 D 多级反馈队列算法 34.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。 A 0、1 B 1、1 C 1、2 D 2、1 35.从下面关于文件索引结构的论述中，选出一条正确的论述。 BA 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。 B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。 C 对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。 D

12、 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。 36. Linux操作系统在内核里面或用模块（module）实现设备的驱动，而不是放在内核外面。这么做固然有其优势，但并非十全十美。例如，（ D ）。 A 设备管理的效率不如后者 B 使操作系统所支持设备的种类受限制 C 只能支持目前可知设备，对未来新发明的设备无能为力 D 内核的规模随着设备的增多而变得庞大，不利于Linux系统在嵌入式系统中的应用 37.（ B ）是可以用来解决临界区（Critical Section）问题。 A 银行家算法 B 测试与设置（Test-and-Set）指令 C 时间片轮转算法 D

13、LRU算法 38.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。 A 连续结构 B 索引结构 C 链式结构且磁盘块定长 D 链式结构且磁盘块变长 39.当进程（ B ）时，进程从执行状态转变为就绪状态。 A 被调度程序选 B 时间片到 C 等待某一事件 D 等待的事件发生了 40.采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（ C ）。 A 阻塞 B 运行 C 就绪 D 消亡 41.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15M

14、B、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ B ）。 A 7MB B 9MB C 10MB D 15MB 42.（ A ）不是一个操作系统环境。 A VMWARE B Windows 2008 server C GNU/Linux D Open Solaris 43.下面关于虚拟设备的论述中，第（ C ）条是正确的论述。 A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备 B 虚拟设备是指允许用户以标准化方式来使用物理设备 C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备 D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备 44.设某进程的页访问串

15、为：1、3、1、2、4，工作集为3块，问：按LRU页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 45. 下面关于进程的叙述不正确的是（ C ）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。D 进程获得处理机而运行是通过调度而实现的。 46.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（ D ）。 A 前者比后者所占的存储空间大 B 前者需二个目录项，后者只需一个目录项 C 前者存取文件的速度快，后者存取速度

16、慢 D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。 47.下述（ A ）页面置换算法会产生Belady现象。A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT） 48.下列哪一个问题只包含进程互斥问题 BA 田径场上的接力比赛 B 两个进程都要使用打印机 C 一个生产者和一个消费者通过一个缓冲区传递产品 D 公共汽车上司机和售票员的协作 49.设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（ B ）。 A 0、1 B 1、0 C 1、2 D

17、2、0 50.死锁现象并不是计算机系统独有的，例如，除（ B ）之外，下列三种案例都是死锁的体现。 A 大桥大修，桥上只有一个车道通行 B 高速公路大堵车，因为桥被台风吹跨了 C 两列相向行使的列车在单轨铁路线上迎面相遇 D 两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子 51. 我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用。但是在以下操作中，（ B ）可以不必具有此种特权。 A 设置定时器的初值 B 触发trap指令（访管指令） C 内存单元复位 D 关闭中断允许位 52.在一个使用抢占式调度的操作系统中，下列说法正确的是（ A ）。 A 如果一个

18、系统采用时间片轮转调度，那么它的调度是抢占式的 B 实时系统中常采用抢占式的调度算法 C 在抢占式调度的操作系统中，进程的执行时间是可以预测的 D 以上都不对 53.进程从运行态到等待态可能是（ A ）。 A 运行进程执行P操作 B 进程被调度程序选中 C 运行进程的时间片用完 D 运行进程执行了V操作 54. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（ A ）不一定需要。 A 向操作系统预定运行时间 B 将程序装入内存 C 确定起始地址，并从这个地址开始执行 D 用控制台监控程序执行过程 55.在采用多级目录结构的系统中，经常采用（ C ）方法来提高检索文件的

19、速度。 A 避免重名 B 限制存取权限 C 相对路径 D 限制子目录个数 56.在分区存储管理中的拼接（compaction）技术可以（ C ）。 A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换 57.存在一进程等待序列P1、P2 Pn，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，而Pn等待P1所占有的资源形成一个（ B ）。 A 进程顺序推进 B 进程循环等待环 C 资源有序分配 D 资源强占 58. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。 A 运行进程的时间

20、片用完 B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态 59.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。 A 110、170、180、195 、68 、45、35、12 B 110 、68 、45、35、12、170、180、195 C 110、170、180、195 、12、35、45、68 D 12、35、45、68、110、170、180、195 60.下列哪一项不是文件系统应具备的功能 CA 对文件

21、的按名存取 B 负责实现访问数据时的逻辑结构到物理结构的转换 C 提高磁盘的I/O速度 D 实现对文件的各种操作 61. 一个进程可以包含多个线程，各线程（ A ）。 A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈 62.下列有关SPOOLing系统的论述中第（ B ）条是正确的论述。 A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。 B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。 C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。 D 当输出设备忙时

22、，SPOOLing系统中的用户程序暂停执行，待I/O 空闲时再被唤醒，去执行输出操作。 63.假设页的大小为4KB，页表的每个表项占用4个字节。对于一个64位地址空间系统，采用多级页表机制，至少需要（ C ）级页表。 A 2 B 3 C 6 D 7 64.下面哪种内存管理方法有利于进程的动态链接 AA 分段虚拟存储管理 B 分页虚拟存储管理 C 动态（可变）分区管理 D 固定式分区管理 65. 下面哪一种情况不会引起进程之间的切换 AA 进程调用本程序中定义的sinx函数进行数学计算 B 进程处理I/O请求 C 进程创建了子进程并等待子进程结束 D 产生中断 66.现有3个同时到达的进程P1、

23、P2和P3，它们的执行时间分别是T1、T2和T3，且T1 BA T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+T2+T3 )/3 D (T1+2T2+3T3 )/3 67.以下情况不可能引起进程调度的是（ B ）。 A 一个进程完成工作后被撤消 B 一个进程从就绪状态变成了运行状态 C 一个进程从等待状态变成了就绪状态 D 一个进程从运行状态变成了等待状态或就绪状态 68.在操作系统中，信号量表示资源，其值（ D ）。 A 只能进行加减乘除运算来改变 B 进行任意的算术运算来改变 C 只能进行布尔型运算来改变 D 仅能用初始化和P、V操作来改变 69.在（ C ）的情况下，系

24、统出现死锁。 A 计算机系统发生了重大故障 B 有多个阻塞的进程正在等待键盘的输入 C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 70.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。管理的最大的文件是（ D ）。 A 512MB B 1TB C 2TB D 4TB 71.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（ D ）。 A m=2,n=1,w=2 B m=2,n=2,w=1 C m=4,n=3,w=2 D m=4

25、,n=2,w=3 72.在下列存储管理方案中，不适应于多道程序设计的是（ A ）。 A 单一连续区分配 B 固定式分区分配 C 可变式分区分配 D 段页式存储管理 73.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁 CA 1 B 2 C 3 D 4 74.对一个文件的访问，常由（ A ）共同限制。 A 用户访问权限和文件属性 B 用户访问权限和用户优先级 C 优先级和文件属性 D 文件属性和口令 75.死锁与安全状态的关系是（ D ）。 A 死锁状态有可能是安全状态 B 安全状态也可能是死锁状态 C 不安全状态必定产生死锁 D 死锁状态一定

26、是不安全状态 76.下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（ A ）。 A 连续 B 链接 C 索引 D 链接索引 77.访问磁盘的时间不包括（ B ）。 A 寻道时间 B CPU调度时间 C 读写时间 D 旋转等待时间 78.进程中（ D ）是临界区。 A 用于实现进程同步的那段程序 B 用于实现进程通讯的那段程序 C 用于访问共享资源的那段程序 D 用于更改共享数据的那段程序 79.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（ A ）。 A 破坏“非抢占”条件目前只适用于内存和处理器资源 B 可以采用共享等策略来破坏

27、“互斥”条件 C 破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源 D 采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现 80.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（ B ）。 A 可执行码 B 可重入码 C 可改变码 D 可再现码 81. 按照计算机系统层次结构的一般原则, 从用户的角度，他们层次（、）是（ B ）。 A C语言编译程序， 用C语言写的某单位人事管理程序， 操作系统 B 用C语言写的某单位人事管理程序， C语言编译程序， 操作系统 C

28、 操作系统， 用C语言写的某单位人事管理程序， C语言编译程序 D 用C语言写的某单位人事管理程序， 操作系统， C语言编译程序 82.从下列关于驱动程序的论述中，选出一条正确的论述。 D A 驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序 B 驱动程序与I/O控制方式紧密相关，因此对DMA方式应是以字节为单位去启动设备及进行中断处理 C 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写 D 对于一台多用户机，配置了相同的16个终端，此时可以只配置一个由多个终端共享的驱动程序 83.进程调度有各种各样的算法，如果算法处理不当，就会出现（ B ）现象

29、。 A 颠簸(抖动) B 饥饿 C 死锁 D Belady(异常) 84.在批处理系统中，周转时间是（ B ）。 A 作业运行时间 B 作业等待时间和运行时间之和 C 作业的相对等待时间 D 作业被调度进入主存到运行完毕的时间 85.操作系统在使用信号量解决同步与互斥问题中，若P（或wait）、V（或signal）操作的信号量S初值为3， 当前值为-2， 则表示有（ C ）等待进程。 A 0个 B 1个 C 2个 D 3个 86.设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据

30、块大小均为256字节，则可表示的单个文件的最大长度是（ C ）。 A 33KB B 519KB C 1057KB D 16513KB 87. (2010年计算机科学与技术学科全国硕士研究生入学统一试卷)本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ B ）。 A 命令解释程序 B 中断处理程序 C 系统调用服务程序 D 用户登录程序 88.在消息缓冲通信方式中，临界资源为（ B ）。 A 发送进程 B 消息队列 C 接收进程 D 信箱 89. 操作系统的基本功能是（ D ）。 A 提供功能强大的网络管理工具 B 提供用户界面，方便用户使用 C 提供方便的可视化编辑程序 D 控制和管理系统内各种资源，有效地组织多道程序的运行 90.下列哪种方法不能实现进程之间的通信 CA 共享文件 B 数据库 C 全局变量 D 共享内存 91. 当操作系统完成了用户请求的“系统调用”功能后，应使CPU（ D ）工作。 A 维持在用户态 B 从用户态转换到核心态 C 维持在核心态 D 从核心态转换到用户态 92. 在操