15春浙江大学《操作系统原理》在线作业满分答案文档格式.docx
《15春浙江大学《操作系统原理》在线作业满分答案文档格式.docx》由会员分享,可在线阅读,更多相关《15春浙江大学《操作系统原理》在线作业满分答案文档格式.docx(32页珍藏版)》请在冰豆网上搜索。
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用不同线程处理用户的输入、计算、跟踪等操作。
48.在段页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问()主存。
49.一个采用三级索引文件系统(每块大小为4KB,每块地址占用4字节。
管理的最大的文件是()。
A512MB
B1TB
C2TB
D4TB
50.某个进程从等待(阻塞)状态进入就绪状态,可能是由于()。
A正在运行的进程运行结束
B正在运行的进程执行了P(WAIT)操作
C正在运行的进程执行了V(SIGNAL)操作
D正在运行的进程时间片用完
51.在解决进程间同步和互斥机制中,有一种机制是用一个标志来代表某种资源的状态,该标志称为()。
A共享变量
Bflag
C信号量
D整型变量
52.从下列关于驱动程序的论述中,选出一条正确的论述。
A驱动程序与I/O设备的特性紧密相关,因此应为每一I/O设备配备一个驱动程序
B驱动程序与I/O控制方式紧密相关,因此对DMA方式应是以字节为单位去启动设备及进行中断处理
C由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
D对于一台多用户机,配置了相同的16个终端,此时可以只配置一个由多个终端共享的驱动程序
53.测得某个采用请求页式存储管理的计算机系统中,某时刻部分状态数据为:
CPU利用率15%,用于对换空间的硬盘利用率95%,其他设备的利用率6%。
由此断定系统出现异常。
此种情况下()能提高利用率。
A安装一个更快的硬盘
B通过扩大硬盘容量增加对换空间
C增加运行进程数
D加内存条来增加物理空间容量
54.实时操作系统对可靠性和安全性的要求极高,它()。
A十分注意系统资源的利用率
B不强调响应速度
C不强求系统资源的利用率
D不必向用户反馈信息
55.(2010年计算机科学与技术学科全国硕士研究生入学统一试卷)本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()。
A命令解释程序
B中断处理程序
C系统调用服务程序
D用户登录程序
56.在请求分页内存管理的页表表项中,其中修改位供()时参考。
A分配页面
B置换算法
C程序访问
D换出页面
57.设m为同类资源数,n为系统中并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w;
则下列情况会出现系统死锁的是()。
Am=2,n=1,w=2
Bm=2,n=2,w=1
Cm=4,n=3,w=2
Dm=4,n=2,w=3
58.下列哪一项不是文件系统应具备的功能?
A对文件的按名存取
B负责实现访问数据时的逻辑结构到物理结构的转换
C提高磁盘的I/O速度
D实现对文件的各种操作
59.在操作系统中,信号量表示资源,其值()。
A只能进行加减乘除运算来改变
B进行任意的算术运算来改变
C只能进行布尔型运算来改变
D仅能用初始化和P、V操作来改变
60.下列关于打开open和关闭close文件的叙述,只有()是错误的。
Aclose()操作告诉系统,不再需要指定的文件了,可以丢弃它
Bopen()操作告诉系统,开始使用指定的文件了
C文件必须先打开,后使用
D目录必须先打开,后使用
61.以下情况不可能引起进程调度的是()。
A一个进程完成工作后被撤消
B一个进程从就绪状态变成了运行状态
C一个进程从等待状态变成了就绪状态
D一个进程从运行状态变成了等待状态或就绪状态
62.若有3个进程共享一个互斥段每次最多允许2个进程进入互斥段,则信号量的变化范围是()。
A2,1,0,-1
B3,2,1,0
C2,1,0,-1,-2
D1,0,-1,-2
63.在操作系统中,用户在使用I/O设备时,通常采用()。
A设备的绝对号
B设备的相对号
C虚拟设备号
D设备名
64.下列哪一个进程调度算法会引起进程的饥饿问题?
A先来先服务(FCFS)算法
B时间片轮转(RR)算法
C优先级(Priority)算法
D多级反馈队列算法
65.在有联想存储器的存储管理系统中,假设工作集的大小为400KByte(4KB/页),要得到一个交好的命中率,最小需要多少表项的联想存储器?
A50
B100
C200
D400
66.在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为()。
AFIFO算法
BOPT算法
CLRU算法
DNRU算法
ELFU算法
67.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A同步
B互斥
C竞争
D合作
68.假设一个正在运行的进程对信号量S进行了P操作后,信号量S的值变为-1,此时该进程将()。
A转为等待状态
B转为就绪状态
C继续运行
D终止
69.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾可采用()。
A并行技术
B通道技术
C缓冲技术
D虚拟技术
70.在()的情况下,系统出现死锁。
A计算机系统发生了重大故障
B有多个阻塞的进程正在等待键盘的输入
C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
71.使用请求页式存储管理的系统中,进程在执行指令中发生了缺页中断,经操作系统缺页中断处理后,应让其执行()指令。
A被中断处的前一条
B被中断处
C被中断处的后一条
D启动时的第一条
72.下列选项中,导致创建新进程的操作是()。
I.用户登录成功II.设备分配III.启动程序执行
A仅I和II
B仅II和III
C仅I和III
DI、II和III
73.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。
A时间片轮转调度算法
B短进程优先调度算法
C先来先服务调度算法
D高响应比优先调度算法
74.I/O系统有三种常用方式来与主机交换数据,它们是程序轮询方式、中断方式和DMA方式,其中DMA方式主要由硬件来实现,此时高速外设和内存之间进行数据交换()。
A不通过CPU的控制,不利用系统总线
B不通过CPU的控制,利用系统总线
C通过CPU的控制,不利用系统总线
D通过CPU的控制,利用系统总线
75.如果文件系统中有两个文件重名,不应采用()。
A一级目录结构
B树型目录结构
C二级目录结构
D有环的树型目录结构
76.在操作系统结构设计中,层次结构的操作系统最显著的不足是()。
A不能访问更低的层次
B太复杂且效率低
C设计困难
D模块太少
77.在进程调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是()。
AFCFS调度算法
B短作业优先调度算法
C时间片轮转法
D多级反馈队列调度算法
78.按照计算机系统层次结构的一般原则,从用户的角度,他们层次(①、②、③)是()。
A①C语言编译程序,②用C语言写的某单位人事管理程序,③操作系统
B①用C语言写的某单位人事管理程序,②C语言编译程序,③操作系统
C①操作系统,②用C语言写的某单位人事管理程序,③C语言编译程序
D①用C语言写的某单位人事管理程序,②操作系统,③C语言编译程序
79.假设页的大小为4KB,页表的每个表项占用4个字节。
对于一个64位地址空间系统,采用多级页表机制,至少需要()级页表。
80.操作系统的进程管理模块并不负责()。
A进程的创建和删除
B提供进程通信机制
C实现I/O设备的调度
D通过共享内存实现进程间调度。
81.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。
A运行进程的时间片用完
B运行进程出错
C运行进程要等待某一时间发生
D有新进程进入就绪状态
82.文件系统中,文件访问控制信息存储的合理位置是()。
A文件控制块
B文件分配表
C用户口令表
D系统注册表
83.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的,下面关于预防死锁的说法中,错误的是()。
A破坏“非抢占”条件目前只适用于内存和处理器资源
B可以采用共享等策略来破坏“互斥”条件
C破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源
D采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件,从而防止死锁的出现
84.访问磁盘的时间不包括()。
A寻道时间
BCPU调度时间
C读写时间
D旋转等待时间
85.在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:
J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。
AJ1,J2,J3
BJ2,J3,J1
CJ3,J2,J1
DJ2,J1,J3
86.在操作系统中,SPOOLING技术是一种并行机制,它可以使()。
A不同进程同时运行
B应用程序和系统软件同时运行
C不同的系统软件同时运行
D程序的执行与打印同时进行
87.如果I/O所花费的时间比CPU处理时间短得多,则缓冲区()。
A最有效
B几乎无效
C均衡
D都不是
88.我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,请选择一条正确的论述。
A对临界资源是不能实现资源共享的。
B对临界资源,应采取互斥访问方式,来实现共享。
C为临界资源配上相应的设备控制块后,便能被共享。
D对临界资源应采取同时访问方式,来实现共享。
89.分区分配内存管理方式的主要保护措施是()。
A界地址保护
B程序代码保护
C数据保护
D栈保护
90.我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用。
但是在以下操作中,()可以不必具有此种特权。
A设置定时器的初值
B触发trap指令(访管指令)
C内存单元复位
D关闭中断允许位
91.某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的结构是()。
A顺序结构
B链接结构
C索引结构
D顺序结构或链接结构
92.操作系统的管理部分负责对进程进行调度。
A主存储器
B控制器
C运算器
D处理机
93.设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。
索引应占()个物理块?
B11
C111
D1111
94.有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。