年操作系统概论答案.docx
《年操作系统概论答案.docx》由会员分享，可在线阅读，更多相关《年操作系统概论答案.docx（25页珍藏版）》请在冰点文库上搜索。
年操作系统概论答案
年操作系统概论答案
【篇一：
02323操作系统概论2011年4月试题及答案】
pclass=txt>操作系统概论试题
课程代码：
02323
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后
的括号内。
错选、多选或未选均无分。
1、计算机硬件的组成是（）
a、辅存、输入输出控制系统、高速设备、中央处理器、主存
b、输入输出控制系统、高速设备、中央处理器、主存、输入输出设备
c、高速设备、中央处理器、主存、输入输出设备、辅存
d、中央处理器、主存、输入输出设备、辅存、输入输出控制系统
2、嵌入式操作系统的特性是（）
a、用户可直接调试自己的程序b、实时性的操作系统
c、采用批处理技术d、分布式的操作系统
3、采用多道程序设计的系统（）
a、是让多个计算问题同时进入计算机系统的主存储器并行执行
b、可提高处理器的执行速度
c、改变了每个程序的执行顺序
d、降低了单位时间内的算题量
4、每个进程都有一个进程控制块，用以记录各个进程执行时的情况，保存在各个进程控制
块中的信息允许（）
a、本进程查阅b、编译进程读取
c、操作系统修改d、当前运行进程修改
5、一个正在运行的进程由于某个事件被中断后，中断装置都要进行交换psw的工作，以
完成（）
a、中断检查b、中断响应
c、中断处理d、中断请求
6、假定一个分时系统允许20个终端用户同时工作。
若分配给每个终端用户的时间片为50
毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为
（）
a、1秒b、2秒
c、3秒d、4秒
7、处理器不能直接访问的存储器是（）．．
a、寄存器
c、主存储器
b、高速缓冲存储器d、光盘
）
a、256和65536b、255和65535
c、256和65535d、255和65536
9、页式存储管理中，作业运行时，该作业的页表是放在（）
a、磁盘b、主存系统区
c、主存用户区d、用户程序
10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。
文
件abc在盘面上连续存放。
如果abc中的一个块放在5号柱面、1号磁头下的第7扇面，
a、5号柱面、2号磁头下的第7扇面
b、5号柱面、2号磁头下的第0扇面
c、6号柱面、1号磁头下的第7扇面
d、6号柱面、1号磁头下的第0扇面
11、为实现磁盘空间的分配与回收，unix采用的是（）
a、位示图法b、单块链接法
c、成组链接法d、索引链接法
12、假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用
于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。
如果有个使用该文件的用户
程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大
小均相当于一个记录的大小。
若依次进行写记录11、读记录15、写记录1、读记录3、写记
录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或
写的次数是（）
a、5次b、6次
c、7次d、8次
13、操作系统的用户要求使用打印机输出运算结果时，用户的要求是由操作系统的（）
a、文件系统实现的
b、设备管理程序实现的
c、文件系统和设备管理程序合作实现的
d、打印机启动程序和设备管理程序合作实现的
14、操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小
跟一个磁盘块相等。
如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲
池中停留时间最长的那个缓冲区。
缓冲池最初是空的。
文件x的第i块记为xi（块号从0开
始编号）。
如果用户程序对文件a和b进行如下操作：
读a0，读a2，读a5，写a0，读b0，
读b1，写a5。
那么，当操作系统接到用户程序发出“写a5”请求时，读写磁盘的次数一共
是（）
a、5次b、6次
c、7次d、8次
15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录
l1，l2，…，l8。
每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处
理，以后再读下一个记录进行处理。
磁盘旋转一周花费16ms（即每读一个扇区需2ms）。
若将
这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）
a、31msb、32ms
c、33msd、34ms
16、对于一组有交互的并发进程来说，下列说法正确的是（）
a、每个进程分别在不同的数据集合上运行
b、进程的执行结果与其执行的相对速度无关
c、进程间共享某些资源
d、各进程都有固定的中断点
17、进程并发执行时可能会产生与时间有关的错误。
形成这种错误是由于若干进程（）
a、交替地访问了共享变量b、改变了各自的执行顺序
c、占用处理器的时间太长d、执行了相同的程序
18、用信箱方式进行进程通信时，信件（）
a、由发送者组织，且在信件中指出接收者名
b、被存入由信箱指针所指示的位置
c、通过send取出
d、存人信箱后不能被移动位置
19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（）．．
a、有6个进程，每个进程需1个资源b、有5个进程，每个进程需2个资源
c、有4个进程，每个进程需3个资源d、有3个进程，每个进程需4个资源
20、用pv操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临
界区有（）
a、2个b、（n-1）个
c、n个d、（n+1）个
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的
括号内。
错选、多选、少选或未选均无分。
21、程序状态字（psw）需要包含许多内容，一般包含（）
a、指令b、条件码
c、目态／管态、控制/计算d、中断码、中断屏蔽位
e、中断设置
22、一个程序在一个数据集合上的一次执行称为一个进程，因此（）
a、程序与进程是一一对应的
b、程序是静止的，进程是动态的
c、多个进程是可以并发执行的
d、进程状态的变化是与发生的各种事件有关的
e、若干进程是轮流占用处理器交替执行的
23、现代操作系统均采用了线程技术。
当在一个进程中创建了多个线程后，这些线程可以
（）
a、共享该进程的所有资源b、并发执行
c、拥有各自独立的主存空间d、相互间快速传递信息
e、在执行中经历状态变化
24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次
序排列的分配算法是（）
a、最先适应b、循环最先适应
c、最优适应d、最坏适应
e、随机适应
25、通道命令中的命令码的种类可以是（）
a、设备控制类b、数据传输类
c、通道转移类d、状态设置类
e、标志读取类
三、填空题（本大题共20小题，每空1分，共20分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
26、网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中___________。
27、分布式操作系统的主要特点是：
统一性和___________。
28、unix是一个通用的___________操作系统。
29、一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成___________状态。
30、创建一个进程的工作是为一个程序分配一个工作区和建立一个___________，表示一个进程的生命周期开始。
31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入___________中。
32、现有某个进程，它需要执行1小时。
如果其中使用处理器的时间为___________分钟，则处理器的利用率是30％。
33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业___________。
34、必须有硬件地址转换机构的地址转换方式称为___________。
35、页式存储管理中的页表，其主要内容应是___________。
36、用户将他的信息组织成为文件，这样的文件称为___________。
37、文件可以按各种方式进行分类。
把文件分成临时文件、永久文件和档案文件的分类方式称为按___________的分类方式。
38、对于某采用树形目录结构的文件系统中的文件f，打开它时可以用参数/a/b/f指明，但有时也可以用参数b/f指明。
这是因为后者采用了文件的___________。
39、“零件’’文件的记录包括数据项：
“零件号”、“所用材料”，不同的零件有不同的零件号。
“所用材料”可以作为该文件的记录的___________键。
40、u盘可供多个并行的作业交叉使用。
因此，从使用的角度对外设分类时，应将它归人___________类。
41、某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。
用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。
外围设备的这种特性称为___________。
42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。
那么处理两批数据的总时间是___________。
43、从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、___________和中断处理多个阶段。
44、某系统有一个可供n个进程共享的文件，最多允许m个进程（nm）同时读该文件。
采用pv操作管理时，可能出现的信号量最小值是___________。
45、现有12个同类资源供3个进程a、b、c共享，他们各自的最大需求量分别是9、10、4个资源。
在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。
若系统先满足进程___________的请求，则系统将处于安全状态。
四、简答题（本大题共5小题，每小题4分，共20分）
46、请给出处理器的两级调度的名称。
请说明两级调度的过程。
47、简述动态重定位与静态重定位的主要区别。
48、设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。
若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。
49、进程a请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程a只得在请求磁盘
的队列中等待。
请描述在原传输结束后，磁盘通道及其中断机制、cpu和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程a的要求的。
50、进程互斥与进程同步有何异同?
五、综合题（本大题共3小题，每小题10分，共30分）
51、有a、b、c、d、e5个作业在某单道计算机系统里等待处理。
他们需要执行的时间分别为2、8、6、4、10分钟。
首先让作业a执行，对其余作业采用响应比高者优先算法进行调度。
在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。
52、若作业输入的管理采用了斯普林技术，请说明采取了这样的措施后输入和启动作业运行的过程，并据此解释为什么采用斯普林技术可以降低作业的周转时间。
53．一个共享文件供三个进程a、b、c共享，但任何时刻最多允许2个进程同时读。
现用pv操作来管理。
试回答：
（1）三个进程之间的关系是同步还是互斥?
（2）写出能使进程正确并发执行的程序。
【篇二：
02323操作系统概论2013年04月试题及答案】
pclass=txt>操作系统概论试题
课程代码：
02323
本试卷满分100分，考试时间150分钟
考生答题注意事项：
1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2b铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.计算机软件一般分为三类，它们是
a.商用软件、支撑软件、系统软件
b.支撑软件、系统软件、应用软件
c.系统软件、应用软件、商用软件
d.应用软件、商用软件、支撑软件
2.操作系统在计算机系统中的作用主要是
a.提供使用接口、扩充硬件的功能、提高运算速度
b.扩充硬件的功能、提高运算速度、管理系统资源
c.提高运算速度、管理系统资源、提供使用接口
d.管理系统资源、提供使用接口、扩充硬件的功能
3.关于程序状态字（psw）中程序基本状态的标记：
“目态／管态”及“等待／计算”，正确的叙述是
a.它们都涉及特权指令的使用b.它们都与特权指令的使用无关
c.“目态／管态”涉及特权指令的使用d.“等待／计算”涉及特权指令的使用
4.把一个程序在一个数据集上的一次执行称为一个进程，所以
a.进程与数据是一一对应的b.进程是动态的
c.进程是不能被中断的d.进程的执行速度是可预知的
5.对一个正占用处理器运行的进程，应把它的psw存放在
a.程序状态字寄存器中b.进程控制块中
c.进程数据集中d.主存固定单元中
6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为
a.1000毫秒b.100毫秒
c.10毫秒d.l毫秒
7.主存储器中，存储单元通常使用的编址单位是
a.字b.字节
c.块d.二进制位
8.处理器中设置有上限寄存器和下限寄存器的存储管理是
a.单用户连续b.固定分区
c.可变分区d.页式虚拟
9.关于虚拟存储器技术的概念，不正确的是采用该技术时．．．
a.允许用户的逻辑地址空间大于主存的绝对地址空间
b.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定
c.比较适用于大型作业的运行
d.比较适用于多个小型作业的运行
10.文件系统对文件实现统一的管理，其目的是
a.方便用户和提高磁盘的存储效率
b.方便用户和提高检索文件内容的效率
c.方便用户和提高文件的安全可靠性
d.方便用户和提高传输文件的速度
11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。
当他们在复习各自的课程时，总是访问多个与正在复习的那门课程有关的文件。
在这种情况下，正确而又方便的办法是用
a.绝对路径访问文件b.相对路径访问文件
c.文件名访问文件d.目录名访问文件
12.从用户对文件记录的存取次序来考虑，存取方式之一是
a.流式存取b.记录存取
c.随机存取d.链接存取
13.某药店的库存文件的记录由五个数据项组成，它们的名称为：
药名、药厂名、生产日期、有效期、库存数量，不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。
在进行库存管理时，必须及时处理过期药物。
因此，这个文件的记录的主键是
a.药名b.药名和药厂名共同组成
c.药名、药厂名和生产日期共同组成d.药名、药厂名和库存数共同组成
14.现代计算机引入了自成独立系统的通道结构，使得
a.输入输出设备的工作速度得以提高
b.多个通道上的外围设备得以并行工作
c.中央处理机运行速度得以提高
d.用户程序的运行速度得以提高
15.启动和控制外围设备完成输入输出的操作过程中，不包括．．．
a.组织通道程序
b.cpu执行“启动i／o”指令
c.cpu控制外围设备与主存之间的数据交换
d.输入输出操作完成后，通道向cpu报告执行情况
16.设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。
若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。
读盘前缓冲区是空的。
从每个缓冲区把读入的数据送到用户区需0.5ms。
用户程序处理一次缓冲区送来的数据需5ms。
则从启
动读盘到用户程序处理结束，需时
a.17msb．16ms
c．15msd．14ms
17.在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有
a.接收者名b.发送者名
c.信箱名d.信件名
18.对资源采用按序分配策略能
a.防止死锁b.避免死锁
c.检测死锁d.解除死锁
19.用pv操作管理临界区时，应该
a.对涉及某共享变量的一组临界区分别用不同的信号量联系
b.调用p操作来释放一个等待进入临界区的进程
c.应保证p操作和v操作都是原语
d.任一进程欲进入临界区应调用v操作
20.若某进程调用p操作后不会等待信号量，则在调用p操作前信号量的值一定
a.≥0b.≤0
c.≤1d.≥1
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂、少涂或未涂均无分。
21.为了提高处理器的工作效率，系统设计时可以
a.利用处理器与外设的并行工作能力
b.采用多道程序设计方法
c.允许多个进程并发执行
d.阻止中断事件的发生
e.规定程序的执行速度
22.作业在执行过程中一定不会被改变存放区域的存储管理方式是
a.单用户连续b.固定分区
c.可变分区d.页式
e.页式虚拟
23.文件可以按各种方式进行分类，如果按文件的用途进行分类的话，文件的种类之一是
a.系统文件b.逻辑文件
c.库文件d.物理文件
e.用户文件
24.如果只有一个用户进程运行于操作系统之上，操作系统采用单缓冲技术，缓冲区的大小与一个磁盘块相等。
此时，有可能提高该进程访问磁盘效率的技术是
a.电梯调度算法b.先来先服务算法
c.最短寻找时间优先算法d.旋转调度
e.信息的优化分布
25.在多道程序设计系统中会同时存在着多个进程，其中
a.每个进程都具有顺序性
b.每个进程的执行速度可由进程自己控制
c.多个进程是可以同时执行的
d.每个进程都要竞争处理器
e、执行相同程序的两个进程一定是有交互的
非选择题部分
注意事项：
用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
三、填空题（本大题共20小题，每空1分，共20分）
26.管理主存储器与外围设备间信息传输的系统是______。
27.在计算机系统的三类软件中，与具体应用领域无关的软件类型是______。
28.让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为______。
29.进程状态的变化是与发生的______事件有关的。
30.有三个作业同时进入某系统，若每个都只做计算且计算时间均为1小时，则他们按单道方式运行时平均周转时间为______小时。
31.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
32.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是______。
33.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。
为了便于管理，必须设置一张空闲区表，用来记录______。
34.在unix操作系统中，采用成组链接法管理空闲存储空间。
系统初始化时先把______内容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。
35.某文件采用顺序存取方式，那么当读入该文件的第5和第6块后，则应该把第7块的存放位置作为______。
36.工厂的设计部门用文件系统存放产品设计资料，每个产品的资料构成一个流式文件。
产品研制过程中会经常修改产品资料，因此产品文件的长度会经常变化。
为有效利用存储空间，文件采用______存储结构比较合适。
37.i／o中断事件或是由于______而引起，或是由于外界的原因而引起。
38.对于一台打印a4纸的打印机，如果要求每个作业使用它时都必须在页头上打印该作业的独特标志和该页页号，每次启动打印都必须在页头处开始，并且在每页打印内容的末尾使用分页符。
这样的话，即使多个作业并行使用这台打印机，也能够得到各作业所要求的结果。
因此，可以把这台打印机看作是一台______。
39.如果目前磁头处于柱面4的位置，且存在访问柱面1、2、5的请求，柱面号越大的请求时间越早。
当前移动臂的移动方向向外。
为完成这种情况下的访问请求，在先来先服务、最短寻找时间优先和电梯三种调度算法中，移臂距离最长的是______。
40.假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录l1，l2，?
，l8。
每次请求从磁盘上读一个记录，然后对读出的记录花1.5毫秒的时间进行处理，以后再读下一个记录进行处理。
磁盘旋转一周花费20毫秒（即每读一个扇区需2.5毫秒）。
这8个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是______。
41.一个进程被中断后，什么时间能再占用处理器是与______的策略有关。
42.某进程欲从指定信箱取信件时，若指定的信箱无信件，则应把该进程置成______状态。
43.假定系统有某类资源12个，被5个进程共享，每个进程都需要k个资源，则k的最大值为______时系统一定不会死锁。
44.当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为______。
45.某系统采用pv操作管理可供n个进程共享的缓冲器b，b的容量为m（n≥m）。
当进程请
求向缓冲器存放物品时，信号量的变化范围是______。
四、简答题（本大题共5小题，每小题4分，共20分）
46.操作系统与用户之间有哪几种类型的接口?
请说明每种类型的接口方式。
47.试问：
页式存储管理中有没有碎片?
试解释之。
48.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。
请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化。
49.为什么说进程互斥是进程同步的特殊情况?
50.为什么银行家算法能避免死锁?
如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：
为保证系统的安全，应怎样继续为进程分配资源?
五、综合题（本大题共3小题，每小题10分，共30分）
51.现有a，b两道作业，各自需要执行1小时，其中各自需要使用处理器18分钟。
今在一个多道程序设计系统中让a，b两道并行执行，总共花了72分钟使两道作业都执行结束。
问：
（1）两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?
为什么
升级会员 