浙大远程操作系统原理在线作业及答案.docx
《浙大远程操作系统原理在线作业及答案.docx》由会员分享,可在线阅读,更多相关《浙大远程操作系统原理在线作业及答案.docx(22页珍藏版)》请在冰豆网上搜索。
浙大远程操作系统原理在线作业及答案
操作系统原理在线作业
1.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调度算法是(C)。
A先来先服务 B最短寻找时间优先C电梯调度 D优先级高者优先
2.下列进程调度算法中,综合考虑进程等待时间和执行时间的是(D)。
A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法
O系统有三种常用方式来与主机交换数据,它们是程序轮询方式、中断方式和DMA方式,其中DMA方式主要由硬件来实现,此时高速外设和内存之间进行数据交换(B)。
A不通过CPU的控制,不利用系统总线B不通过CPU的控制,利用系统总线
C通过CPU的控制,不利用系统总线D通过CPU的控制,利用系统总线
4.某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将(D)。
A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从等待变为就绪
5.在段页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问(C)主存。
A1次B2次C3次D4次
6.设某进程的页访问串为:
1、3、1、2、4,工作集为3块,问:
按FIFO页面替换算法,当访问4号页面时,应淘汰(C)号页面。
A1 B2 C3 D4
7.假设一个正在运行的进程对信号量S进行了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操作已完成,则调用唤醒原语操作,将等待该事件的进程唤醒。
请问唤醒被阻塞进程的是(D)。
A父进程B子进程C进程本身D另外的或与被阻塞进程相关的进程
11.文件系统接到用户给出的“打开”文件的操作命令后,文件系统要完成的工作之一是(C)
A根据用户提供的参数在文件的目录项中填入文件名等文件属性B确定文件的存储结构
C把存储介质上的文件有关属性(目录)读入内存D按照给定的该文件的记录号查找索引表
12.从使用的角度来分析设备的特性,可以把设备分成(D)。
A物理设备和逻辑设备B字符设备和块设备C低速设备和高速设备D独占设备和共享设备
13.分段系统中信息的逻辑地址到物理地址的变换是通过(A)来实现的。
A段表B页表C物理结构D重定位寄存器
14.在哲学家进餐问题中,若仅提供5把叉子,则同时要求进餐的人数最多不超过(C)时,一定不会发生死锁。
A2B3C4D5
15.下列选项中,导致创建新进程的操作是(C)。
I.用户登录成功II.设备分配III.启动程序执行
A仅I和IIB仅II和IIIC仅I和IIIDI、II和III
16.在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为(A)。
AFIFO算法BOPT算法CLRU算法DNRU算法ELFU算法
17.并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性、随机性和(D)。
A封闭性B多发性C顺序性D资源共享性
18.当处理机系统中,可并行的是(D)。
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
AⅠ、Ⅱ和ⅢBⅠ、Ⅱ和ⅣCⅠ、Ⅲ和ⅣDⅡ、Ⅲ和Ⅳ
19.总体上说,请求分页是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境。
例如:
(D)。
A堆栈B线性搜索C矢量运算D二分法搜索
20.使用银行家算法来避免死锁的操作系统是(D)。
AWindowsXPBLinuxCFreeBSDUNIXDA、B、C都不是
21.现代操作系统的基本特征是(D)、资源共享和异步性。
A多道程序设计 B中断处理 C实现分时与实时处理 D程序的并发执行
22.有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为(A)。
A1B6C8D9
23.在执行V操作时,当信号量的值(C),应释放一个等待该信号量的进程。
A小于0B大于0C小于等于0D大于等于0
24.下列选择中,(D)不是操作系统必须要解决的问题。
A提供保护和安全机制 B管理目录和文件C提供应用程序接口 D提供C++语言编译器
25.在可变分区存储管理方案中需要一对界地址寄存器,其中(D)作为地址映射(重定位)使用。
A逻辑地址寄存器B长度寄存器C物理地址寄存器D基址寄存器
26.在UNIX系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址(i_addr[0]—i_addr[12]),如果每个盘块,大小为1K字节,每个盘块号占4个字节,那么一个进程要访问文件,第356168字节处的数据时(C)寻址。
A可直接 B需要一次间接 C需要二次间接 D需要三次间接
27.关于优先权大小的论述中,正确的论述是(D)。
A计算型进程的优先权,应高于I/O型进程的优先权。
B用户进程的优先权,应高于系统进程的优先权。
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采用一级索引分配策略,将最后一个数据块插入文件头部
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优先级(Priority)算法D多级反馈队列算法
34.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。
此时,F2和F3的引用计数值分别是(B)。
A0、1B1、1C1、2D2、1
35.从下面关于文件索引结构的论述中,选出一条正确的论述。
B
A索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址。
C对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘。
D在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快。
36.Linux操作系统在内核里面或用模块(module)实现设备的驱动,而不是放在内核外面。
这么做固然有其优势,但并非十全十美。
例如,(D)。
A设备管理的效率不如后者B使操作系统所支持设备的种类受限制
C只能支持目前可知设备,对未来新发明的设备无能为力
D内核的规模随着设备的增多而变得庞大,不利于Linux系统在嵌入式系统中的应用
37.(B)是可以用来解决临界区(CriticalSection)问题。
A银行家算法B测试与设置(Test-and-Set)指令C时间片轮转算法DLRU算法
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、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是(B)。
A7MBB9MBC10MBD15MB
42.(A)不是一个操作系统环境。
AVMWAREBWindows2008serverCGNU/LinuxDOpenSolaris
43.下面关于虚拟设备的论述中,第(C)条是正确的论述。
A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B虚拟设备是指允许用户以标准化方式来使用物理设备
C虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备
44.设某进程的页访问串为:
1、3、1、2、4,工作集为3块,问:
按LRU页面替换算法,当访问4号页面时,应淘汰(C)号页面。
A1B2C3D4
45.下面关于进程的叙述不正确的是(C)。
A进程申请CPU得不到满足时,其状态变为就绪状态。
B在单CPU系统中,任一时刻有一个进程处于运行状态。
C优先级是进行进程调度的重要依据,一旦确定不能改变。
D进程获得处理机而运行是通过调度而实现的。
46.假设在一个系统中某文件有二个名字,它与一个文件保存为二个副本的区别是(D)。
A前者比后者所占的存储空间大B前者需二个目录项,后者只需一个目录项
C前者存取文件的速度快,后者存取速度慢
D前者改变与某个名字相联系的文件时,另一个名字相联的文件也改变,后者的另一个副本不改变。
47.下述(A)页面置换算法会产生Belady现象。
A先进先出(FIFO)B最近最少使用(LRU)C最不经常使用(LFU)D最佳(OPT)
48.下列哪一个问题只包含进程互斥问题B
A田径场上的接力比赛B两个进程都要使用打印机C一个生产者和一个消费者通过一个缓冲区传递产品
D公共汽车上司机和售票员的协作
49.设与某资源关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M、N分别是(B)。
A0、1B1、0C1、2D2、0
50.死锁现象并不是计算机系统独有的,例如,除(B)之外,下列三种案例都是死锁的体现。
A大桥大修,桥上只有一个车道通行B高速公路大堵车,因为桥被台风吹跨了
C两列相向行使的列车在单轨铁路线上迎面相遇
D两位木匠订地板,一位只握一把斧头,而另一位没有榔头,却有钉子
51.我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用。
但是在以下操作中,(B)可以不必具有此种特权。
A设置定时器的初值B触发trap指令(访管指令)C内存单元复位D关闭中断允许位
52.在一个使用抢占式调度的操作系统中,下列说法正确的是(A)。
A如果一个系统采用时间片轮转调度,那么它的调度是抢占式的B实时系统中常采用抢占式的调度算法C在抢占式调度的操作系统中,进程的执行时间是可以预测的D以上都不对
53.进程从运行态到等待态可能是(A)。
A运行进程执行P操作B进程被调度程序选中C运行进程的时间片用完D运行进程执行了V操作
54.为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤。
但是,(A)不一定需要。
A向操作系统预定运行时间B将程序装入内存C确定起始地址,并从这个地址开始执行
D用控制台监控程序执行过程
55.在采用多级目录结构的系统中,经常采用(C)方法来提高检索文件的速度。
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运行进程的时间片用完B运行进程出错C运行进程要等待某一时间发生D有新进程进入就绪状态
59.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,且用SCAN调度(电梯调度)算法得到的磁道访问序列是(A)。
A110、170、180、195、68、45、35、12B110、68、45、35、12、170、180、195
C110、170、180、195、12、35、45、68D12、35、45、68、110、170、180、195
60.下列哪一项不是文件系统应具备的功能C
A对文件的按名存取B负责实现访问数据时的逻辑结构到物理结构的转换
C提高磁盘的I/O速度D实现对文件的各种操作
61.一个进程可以包含多个线程,各线程(A)。
A共享进程的虚拟地址空间B必须串行工作C是资源分配的独立单位D共享堆栈
62.下列有关SPOOLing系统的论述中第(B)条是正确的论述。
A构成SPOOLing系统的基本条件,是具有外围输入机与外围输出机。
B在SPOOLing系统中,用户程序可以随时将输出数据送到输出井中,待输出设备空闲时再执行数据输出操作。
C只要操作系统中采用了多道程序设计技术,就可以构成SPOOLing系统。
D当输出设备忙时,SPOOLing系统中的用户程序暂停执行,待I/O空闲时再被唤醒,去执行输出操作。
63.假设页的大小为4KB,页表的每个表项占用4个字节。
对于一个64位地址空间系统,采用多级页表机制,至少需要(C)级页表。
A2B3C6D7
64.下面哪种内存管理方法有利于进程的动态链接A
A分段虚拟存储管理B分页虚拟存储管理C动态(可变)分区管理D固定式分区管理
65.下面哪一种情况不会引起进程之间的切换A
A进程调用本程序中定义的sinx函数进行数学计算B进程处理I/O请求
C进程创建了子进程并等待子进程结束D产生中断
66.现有3个同时到达的进程P1、P2和P3,它们的执行时间分别是T1、T2和T3,且T1B
AT1+T2+T3B(3T1+2T2+T3)/3C(T1+T2+T3)/3D(T1+2T2+3T3)/3
67.以下情况不可能引起进程调度的是(B)。
A一个进程完成工作后被撤消B一个进程从就绪状态变成了运行状态
C一个进程从等待状态变成了就绪状态D一个进程从运行状态变成了等待状态或就绪状态
68.在操作系统中,信号量表示资源,其值(D)。
A只能进行加减乘除运算来改变B进行任意的算术运算来改变C只能进行布尔型运算来改变
D仅能用初始化和P、V操作来改变
69.在(C)的情况下,系统出现死锁。
A计算机系统发生了重大故障B有多个阻塞的进程正在等待键盘的输入
C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
70.一个采用三级索引文件系统(每块大小为4KB,每块地址占用4字节。
管理的最大的文件是(D)。
A512MBB1TBC2TBD4TB
71.设m为同类资源数,n为系统中并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况会出现系统死锁的是(D)。
Am=2,n=1,w=2Bm=2,n=2,w=1Cm=4,n=3,w=2Dm=4,n=2,w=3
72.在下列存储管理方案中,不适应于多道程序设计的是(A)。
A单一连续区分配B固定式分区分配C可变式分区分配D段页式存储管理
73.假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求多少个资源数时该系统仍无死锁C
A1B2C3D4
74.对一个文件的访问,常由(A)共同限制。
A用户访问权限和文件属性B用户访问权限和用户优先级C优先级和文件属性D文件属性和口令
75.死锁与安全状态的关系是(D)。
A死锁状态有可能是安全状态B安全状态也可能是死锁状态C不安全状态必定产生死锁
D死锁状态一定是不安全状态
76.下列文件的物理结构中,不利于文件长度动态增长的文件物理组织形式是(A)。
A连续 B链接C索引D链接索引
77.访问磁盘的时间不包括(B)。
A寻道时间BCPU调度时间C读写时间D旋转等待时间
78.进程中(D)是临界区。
A用于实现进程同步的那段程序B用于实现进程通讯的那段程序C用于访问共享资源的那段程序
D用于更改共享数据的那段程序
79.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的,下面关于预防死锁的说法中,错误的是(A)。
A破坏“非抢占”条件目前只适用于内存和处理器资源B可以采用共享等策略来破坏“互斥”条件
C破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源
D采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件,从而防止死锁的出现
80.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(B)。
A可执行码B可重入码C可改变码D可再现码
81.按照计算机系统层次结构的一般原则,从用户的角度,他们层次(①、②、③)是(B)。
A①C语言编译程序,②用C语言写的某单位人事管理程序,③操作系统
B①用C语言写的某单位人事管理程序,②C语言编译程序,③操作系统
C①操作系统,②用C语言写的某单位人事管理程序,③C语言编译程序
D①用C语言写的某单位人事管理程序,②操作系统,③C语言编译程序
82.从下列关于驱动程序的论述中,选出一条正确的论述。
D
A驱动程序与I/O设备的特性紧密相关,因此应为每一I/O设备配备一个驱动程序
B驱动程序与I/O控制方式紧密相关,因此对DMA方式应是以字节为单位去启动设备及进行中断处理
C由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
D对于一台多用户机,配置了相同的16个终端,此时可以只配置一个由多个终端共享的驱动程序
83.进程调度有各种各样的算法,如果算法处理不当,就会出现(B)现象。
A颠簸(抖动)B饥饿C死锁DBelady(异常)
84.在批处理系统中,周转时间是(B)。
A作业运行时间B作业等待时间和运行时间之和C作业的相对等待时间
D作业被调度进入主存到运行完毕的时间
85.操作系统在使用信号量解决同步与互斥问题中,若P(或wait)、V(或signal)操作的信号量S初值为3,当前值为-2,则表示有(C)等待进程。
A0个B1个C2个D3个
86.设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是(C)。
A33KBB519KBC1057KBD16513KB
87.(2010年计算机科学与技术学科全国硕士研究生入学统一试卷)本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是(B)。
A命令解释程序B中断处理程序C系统调用服务程序D用户登录程序
88.在消息缓冲通信方式中,临界资源为(B)。
A发送进程B消息队列C接收进程D信箱
89.操作系统的基本功能是(D)。
A提供功能强大的网络管理工具 B提供用户界面,方便用户使用 C提供方便的可视化编辑程序
D控制和管理系统内各种资源,有效地组织多道程序的运行
90.下列哪种方法不能实现进程之间的通信C
A共享文件B数据库C全局变量D共享内存
91.当操作系统完成了用户请求的“系统调用”功能后,应使CPU(D)工作。
A维持在用户态B从用户态转换到核心态C维持在核心态D从核心态转换到用户态
92.在操