发布时间 : 星期日 文章自考操作系统概论试题及答案(2009-2013)更新完毕开始阅读
Jason_Davis整理
11、为实现磁盘空间的分配与回收，UNIX采用的是（ C ） A、位示图法 B、单块链接法 C、成组链接法 D、索引链接法
12、假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（ B ） A、5次 B、6次 C、7次 D、8次
13、操作系统的用户要求使用打印机输出运算结果时，用户的要求是由操作系统的（ C ）
A、文件系统实现的 B、设备管理程序实现的
C、文件系统和设备管理程序合作实现的
D、打印机启动程序和设备管理程序合作实现的
14、操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（ B ） A、5次 B、6次 C、7次 D、8次
15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms(即每读一个扇区需2ms)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（ C ） A、31ms B、32ms C、33ms D、34ms
16、对于一组有交互的并发进程来说，下列说法正确的是（ C ） A、每个进程分别在不同的数据集合上运行 B、进程的执行结果与其执行的相对速度无关 C、进程间共享某些资源
D、各进程都有固定的中断点
17、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程
Jason_Davis整理
Jason_Davis整理
（ A ）
A、交替地访问了共享变量 B、改变了各自的执行顺序 C、占用处理器的时间太长 D、执行了相同的程序 18、用信箱方式进行进程通信时，信件（ B ） A、由发送者组织，且在信件中指出接收者名 B、被存入由信箱指针所指示的位置 C、通过send取出
D、存人信箱后不能被移动位置
19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ A ） ．．
A、有6个进程，每个进程需1个资源 B、有5个进程，每个进程需2个资源 C、有4个进程，每个进程需3个资源 D、有3个进程，每个进程需4个资源
20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ D ） A、2个 B、(n-1)个 C、n个 D、(n+1)个 二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
21、程序状态字(PSW)需要包含许多内容，一般包含（ BCD ） A、指令 B、条件码 C、目态／管态、控制/计算 D、中断码、中断屏蔽位 E、中断设置
22、一个程序在一个数据集合上的一次执行称为一个进程，因此（ BCDE ） A、程序与进程是一一对应的 B、程序是静止的，进程是动态的 C、多个进程是可以并发执行的 D、进程状态的变化是与发生的各种事件有关的 E、若干进程是轮流占用处理器交替执行的
23、现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后，这些线程可以
（ ABDE ）
A、共享该进程的所有资源 B、并发执行 C、拥有各自独立的主存空间 D、相互间快速传递信息 E、在执行中经历状态变化
24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ CD ） A、最先适应 B、循环最先适应
Jason_Davis整理
Jason_Davis整理
C、最优适应 D、最坏适应 E、随机适应
25、通道命令中的命令码的种类可以是（ ABC ） A、设备控制类 B、数据传输类 C、通道转移类 D、状态设置类 E、标志读取类
三、填空题(本大题共20小题，每空1分，共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
26、网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中_____各種資源共享______。
27、分布式操作系统的主要特点是：统一性和______透明性_____。 28、UNIX是一个通用的______交互式分時_____操作系统。
29、一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成__就緒_______状态。
30、创建一个进程的工作是为一个程序分配一个工作区和建立一个______進程控制塊_______，表示一个进程的生命周期开始。
31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入____隊首指針_______中。 32、现有某个进程，它需要执行1小时。如果其中使用处理器的时间为_______18____分钟，则处理器的利用率是30％。(處理器處理時間/所需處理時間*100%=處理器利用率)
33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业__動態擴充_主存_______。
34、必须有硬件地址转换机构的地址转换方式称为____動態重定位_______。
35、页式存储管理中的页表，其主要内容应是____邏輯地址中的頁號與主存塊號的對應關係_______。
36、用户将他的信息组织成为文件，这样的文件称为_邏輯文件__________。
37、文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方式称为按____存儲時限_______的分类方式。
38、对于某采用树形目录结构的文件系统中的文件F，打开它时可以用参数/A/B/F指明，但有时也可以用参数B/F指明。这是因为后者采用了文件的______相對路徑_____。 39、“零件’’文件的记录包括数据项：“零件号”、“所用材料”，不同的零件有不同的零件号。“所用材料”可以作为该文件的记录的_____次______键。
40、U盘可供多个并行的作业交叉使用。因此，从使用的角度对外设分类时，应将它归人_______可共享設備____类。
41、某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。外围设备的这
Jason_Davis整理
Jason_Davis整理
种特性称为_____設備的獨立性______。
42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是___51ms________。
43、从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、____中斷餉應_______和中断处理多个阶段。
44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是_m-n__________。
45、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程___C________的请求，则系统将处于安全状态。 四、简答题(本大题共5小题，每小题4分，共20分)
46、请给出处理器的两级调度的名称。请说明两级调度的过程。 答:1,兩級調度分為作業調度和進程調度.
2.兩級調度的過程:a進入計算機系統的作業是在磁盤上的輸入井中等待處理的. b,任何作業只有經過作業調度裝入主存器后才被執行. c 在主存器的作業只有經過進程調度才可以佔用處理器.
47、简述动态重定位与静态重定位的主要区别。
答:1.動態重定位:在執行指令過程中,將邏輯地址與基地寄存器的值相加得到絕對地址,但用戶無法確定作業在主存中的位置需要借助地址轉換機構.
2.靜態重定位:裝入作業時,被CPU處理之前,把邏輯地址全部轉換為絕對地址,不需要借助地址轉換機構.
48、设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。
答:所需的主存字数=磁盤空間/主存字長
=(柱面*磁道*扇區)/主存字長 = (200*128*8)/16 =12800
49、进程A请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程A只得在请求磁盘的队列中等待。请描述在原传输结束后，磁盘通道及其中断机制、CPU和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程A的要求的。 答:1.當磁盤完成當前傳輸后,磁盤通道發出中斷請求. 2.CPU相應中斷請求后,操作系統轉入中斷處理程序.
3.中斷處理程序在請求磁盤的隊列中,獲得進程A的磁盤訪問請求.
Jason_Davis整理