全国自考操作系统真题和答案.docx
《全国自考操作系统真题和答案.docx》由会员分享，可在线阅读，更多相关《全国自考操作系统真题和答案.docx（9页珍藏版）》请在冰豆网上搜索。
全国自考操作系统真题和答案
全国自考操作系统试题和答案
一、单项选择题〔本大题共20小题，每题1分，共20分〕在每题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多项选择或未选均无分。
1.使用户能按名存取辅助存储器上的信息主要是由操作系统中完成的。
（）
A.文件治理
B.处理器治理
C.设备治理
D.存储治理
答案：
A
2.操作系统在结构设计时追求的目标之一是：
应尽量减少与硬件直接有关的程序量，且将其独立封装。
这个目标称为（）
A.正确性B.高效性C.维护性D.移植性
答案：
D解析：
（P22）移植性，是指能否方便地把操作系统从一个硬件环境移植到另一个新的硬件环境之中。
为了能方便移植，在结构设计时，应尽量减少与硬件直接有关的程序量，且将其独立封装。
3.下面有关平安爱护措施的表达中，不正确的选项是（）
A.系统启动时，硬件置中央处理器的初态为管态
B.如程序占用一个连续的主存空间，则硬件设置“基址存放器〞和“限长存放器〞以完成
存储爱护
C.同意用户修改“基址存放器〞和“限长存放器〞的值
D.在目态下执行用户程序时，对访问主存的地址要进行核查
答案：
C
4.系统调用的目的是（）
A.请求系统效劳
B.终止系统效劳
C.申请系统资源
D.释放系统资源
答案：
A
5.进程具有三个特性，不属于进程特性的是（）
A.动态性
B.同步性
C.并发性
D.异步性
答案：
B
6.中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。
一般情况下优先级最高的是（）
A.自觉中断
B.外部中断
C.输入/输出中断
D.硬件故障中断
答案：
D
7.不属于批处理作业调度原则的是（）
A.公平性
B.极大的流量
C.使某类作业先调度
D.平衡资源使用
答案：
C
8.在实时系统中采纳的进程调度算法是（）
A.时间片轮转调度算法
B.最高优先级调度算法
C.先来先效劳调度算法
D.分级调度算法
答案：
B
9.在采纳多道程序设计技术的系统中，用户编写程序时使用的地址是（）
A.相对地址
B.物理地址
C.绝对地址
D.主存地址
答案：
A
10.让多个用户作业轮流进入内存执行的技术称为（）
A.覆盖技术
B.对换技术
C.移动技术
D.虚存技术
答案：
B
11.采纳页式存储治理的系统中，假设地址用16位表示，其中7位表示页号，则页的大小为（）
A.0.5KB
B.1KB
C.2KB
D.4KB
答案：
A
12.虚拟存储器的最大容量（）
A.由内存和外存容量之和决定
B.由虚拟地址结构的位数决定
C.由计算机地址总线的位数决定
D.由作业的地址空间决定
答案：
B
13.在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（）
A.用户需要考虑文件存储的物理位置，并组织输入输出工作
B.用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C.用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D.用户不需要考虑文件存储的物理位置，但需要组织输入输出工作
答案：
B
14.在UNIX中，目录本身也是文件，对目录文件的存取权限有（）
A.执行、增删、读
B.增删、读、写
C.读、写、执行
D.写、执行、增删
答案：
C
15.假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、
16。
当55号柱面操作完成后，假设采纳先来先效劳的调度算法，为完成这些请求，磁头需要移动的
柱面距离数是（）
A.
439
B.
459
C.
469
D.
479
答案：
C
16.操作系统使用设备分配表治理独占设备，通常，设备分配表由设备类表和设备表组成。
其中，设备表的根本内容是（）
A.绝对号、好/坏、待修复、已/未分配、占用作业名B.好/坏、待修复、已/未分配、占用作业名、相对号C.待修复、已/未分配、占用作业名、相对号、绝对号
D.绝对号、好/坏、已/未分配、占用作业名、相对号
答案：
D
17.有n个并发进程竞争必须互斥使用的共享资源时，假设某进程作为第一个使用资源者调用P操作后，则这时信号量的值为（）
A.n-1
B.l
C.0
D.-1
答案：
C
18.如果一组并发进程是有交互的，则它们（）
A.肯定含有相同的程序
B.程序间会有依赖关系
C.进程的执行具有封闭性
D.进程的执行速度各自独立
答案：
B
19.肯定能预防系统出现死锁而采纳的手段是（）
A.用PV操作治理共享资源
B.进程互斥使用共享资源
C.静态分配资源
D.定时运行死锁检测程序
答案：
C
20.系统有某类资源20个，供假设干进程共享。
假设每个进程申请该类的资源量不超过4个，为保证系统的平安，应限制共享该类资源的进程数最多不超过（）
A.3个B.4个C.5个D.6个
答案：
D
二、多项选择题〔本大题共5小题，每题2分，共10分〕在每题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多项选择、少选或未选均无分。
1.实时系统的应用十分广泛，下面属于实时系统应用的是（）
A.操纵科学实验
B.工业过程操纵
C.监督病人的临界功能
D.进行科学计算
E.计算机辅助教学
答案：
A^B^C^
2.在一般情况下，进程操纵块应包含的信息有（）
A.标识信息
B.说明信息
C.现场信息
D.治理信息
E.操纵信息
答案：
A^B^C^D^
3.以下关于UNIX页式虚存治理的表达中，正确的有（）
A.UNIX将进程的地址空间分成三个区段：
系统区段、程序区段和操纵区段
B.三个区段共用一对页表存放器，用来存放页表的起始地址和长度
C.页表中的“V〞表示有效位，如果是1，则产生缺页中断
D.页表中的“M〞表示修改位，如果是1，则该页被修改正，调出前应先写回磁盘
E.页表中的“PROT〞是访问权限指示位，如果进程超出访问权限，则产生“非法访问〞中
断
答案：
A^D^E^
4.磁盘的移臂调度算法有多个，常用的调度算法有（）
A.先来先效劳
B.时间片轮转
C.最短寻觅时间优先
D.电梯
E.单向扫描
答案：
A^C^D^E^
5.有一个容量为n（1假设进程调用P（S）来检测是否可向缓冲器中存放物品，则S的取值可能为（）
A.-20
B.-l0
C.0
D.10
E.20
答案：
A^B^C^D^
三、填空题〔本大题共7小题，每空2分，共14分〕请在每题的空格中填上正确答案。
错填、不填均无分。
1.操作系统为用户提供两类使用接口：
一是；二是。
答案：
程序员接口操作员接口〔或操作员接口程序员接口〕
2.操作系统提供的系统调用大致分为、、操纵类和信息维护类。
答案：
文件操作类资源申请类〔或资源申请类文件操作类〕
3.在UNIX系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、和。
答案：
创立状态僵死状态（或僵死状态创立状态〕
4.分页存储治理进行地址转换时，先按相对地址中的页号查，得到该页对应的主存块号
，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：
绝对地址=+页内地址
。
答案：
页表块号×块长
5.从对文件信息的存取次序考虑，存取方法有两种，顺序存取和随机存取。
而采纳哪种存取方法，主要取决于两方面的因素：
它们是与的使用方法有关和与的特性有关。
答案：
文件存储介质
6.通常，用户在程序中申请分配独占设备时，不是具体指定要设备，而是指出要申请分配
设备。
答案：
〔P160〕哪一台哪一类
7.如果能从假设干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个
，其中全部的资源对进程来说作用都是。
答案：
资源类等价的
四、简答题〔本大题共5小题，每题4分，共20分〕
1.操作系统结构设计应追求的目标是什么？
答案：
正确性、〔1分〕高效性、〔1分〕维护性、〔1分〕移植性。
〔1分〕
2.在磁盘存储空间治理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：
块号=字号×字长+位号
柱面号=\块号/柱面上的块数\请写出确定空闲块地址的磁头号和扇区号的通用公式。
答案：
磁头号=\〔块号mod柱面上的块数〕/盘面上的扇区数\]〔2分〕扇区号=〔块号mod柱面上的块数〕mod盘面上的扇区数〔2分〕
3.UNIX系统调用close是如哪里理的？
答案：
去除有关的表项。
〔1分〕检查块设备的缓冲区是否还有信息未写回，假设有，则写回设备。
〔1分〕检查是否有其他进程仍翻开此设备，假设有，则不能关闭此设备。
〔1分〕假设无其他进程翻开此设备，调用驱动程序中的关闭过程，与设备断开。
〔1分〕
4.什么是线程？
简述进程与线程的关系。
答案：
线程是进程中可独立执行的子任务。
〔1分〕一个进程中可以有一个或多个线程。
〔1分〕一个进程中的各个线程可以并发执行。
〔1分〕系统为进程分配主存空间，同一进程中的各线程共享该进程的主存空间。
〔1分〕
5.现有同类资源12个，供三个进程共享。
假定进程所需资源和已占用资源的情况如下所示：
假设此时系统又为进程A分配一个资源，则系统会出现什么现象？
解释之。
答案：
假设再为进程A分配一个资源，则系统会发生死锁。
〔1分〕因为已分配了10个资源，假设再为进程A分配1个资源，就只剩1个资源。
〔1分〕而现在三个进程尚需的资源量分配为2，2，3，不能满足任一进程的尚需最大量。
〔1分〕这样全部进程成为死锁进程。
〔1分〕
五、综合题〔本大题共4小题，每题9分，共36分〕
1.有5个进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：
约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。
要求：
〔1〕写出采纳“先来先效劳〞调度算法选中进程运行的次序及进程平均等待时间。
〔2〕写出采纳“非抢占式的优先级〞调度算法选中进程运行的次序及进程平均等待时间。
答案：
〔1〕先来先效劳调度算法时选中运行的次序：
P1→P2→P3→P4→P5（2分）平均等待时间：
〔0+9+10+12+13〕/5=44/5=8.8（分钟）〔2分〕
〔2〕非抢占式的优先级调度算法时选中运行的次序：
P1→P4→P3→P5→P2（3分）平均等待时间：
〔0+9+10+12+16〕/5=47/5=9.4〔分钟〕〔2分〕
2.在页式虚拟存储治理系统中，假设某进程依次访问的页面的页号为
3，2，1，0，3，2，4，3，2，1，0，4。
分配3块主存块〔设开始三页都未装入主存〕，采纳页
号队列的方法，被淘汰的页面由页号队首指针指出。
请分别填写下表，并计算缺页次数和缺页率
。
答案：
3.假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采纳成组方法存取文件。
请答复：
〔1〕该文件占用多少个磁盘块？
写出分析过程。
〔2〕假设该文件以顺序结构方法存放在磁盘上第20块开始的连续地域中。
现在用户要求读取该文件的第10号逻辑记录〔逻辑记录从第0号开始递增编号〕。
假定文件已处于可读状态，请写出系统进行记录分解的大致过程。
答案：
〔1〕因为一个磁盘块存放文件的逻辑记录数=512/128=4;〔1分〕20个逻辑记录占用盘块数=20/4=5个〔1分〕
〔2〕因为该文件是顺序结构且文件首块号为20，一块存放4个记录；所以第10号记录存放在块号为22的盘块上，是块中的第3个记录〔2分〕系统为之申请一个主存缓冲区，其开始地址假设为X〔1分〕启动磁盘将22号磁盘块的内容读入缓冲区〔2分〕将X+128×2开始的128个字节传送到用户指定地域〔2分〕
4.有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。
限定：
进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不同意进程A和进程C同时读文件F。
请答复下列问题：
〔1〕简述应怎样合理治理这三个进程。
〔2〕用PV操作完成治理时应怎样定义信号量及其初值？
〔3〕写出用PV操作治理时三个进程的程序。
答案：
〔1〕只要让进程A和进程C互斥地读文件〔1分〕
〔2〕需要定义一个互斥读文件的信号量S〔1分〕S的初值S=1〔1分〕
〔3〕用PV操作治理时三个进程的程序如下：
processAbeginP（S）;
readF;V（S）;end;（2分〕processBbegin
readF;end;（2分）processCbeginP（S）;
readF;V（S）;end;（2分）
升级会员 