《2016自考操作系统试题附答案》由会员分享，可在线阅读，更多相关《2016自考操作系统试题附答案（7页珍藏版）》请在金锄头文库上搜索。
1、操作系统试题本试卷分为两部分，满分 100 分；考试时间为 150 分钟。 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）1、开发 UNIX 第一个版本所使用的计算机是 （ ）A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/702、操作系统提供给程序员级使用的接口是 （ ）A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用3、下面关于管态和目态的叙述中不正确的是 （ ）A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令 D、访管指令只能在管态下执行4、UNIX 用于改变对文件
2、访问权限的命令是 （ ）A、chmod B. rename C、link D、lseek5、采用多道程序设计技术不必注意的是( ）A、主存储器的保护 B、主存 C、系统资源的分配和调具体功能 D、用户程序的具体功能6、不属于进程控制原语的是（ ）A、创建原语 B、撤销原语 C、唤醒原语 D、互斥原语7、不属于进程特（ ）A、动态性性B、并发性C、同步性 D、异步性8、申请启动了外围设备，该进程状态的变化是 （ ）A、成等待状态 B、从运行状态变成就绪状态C、状态变成就绪状态 D、从就绪状态变成运行状态9、采用多道程序设计后，用户在程序中使用的地址称为 （ ）A、静态地址 B、绝对地址 C、相对
3、地址 D、物理地址10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入 主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度 程序选中的另一作业调到主存中。这种技术称为 （ ）A、覆盖技术 B、对换技术 C、移动技术 D、调度技术11、采用页式存储管理的系统中，若相对地址用 32 位表示，其中 20 位表示页号，则可以 表 示的页内地址范围是 （ ）A、01023 B. 02047 C、04095 D、0819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是 （ ）A、最佳调度算法(OPT) B、最近最不经常使用调度算
4、法(LFU)C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU)13，UNIX 文件系统分成基本文件系统和子文件系统两部分，说法正确的是 （ ）A、两部分都可以装卸 B、两部分都不可以装卸C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是 （ ）A、建立文件、删除文件 B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是 （ ）A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使
5、用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实 际关16、假设读写磁头正在 50 号柱面上执行出而等待访问者依次要访问的柱面号是 60，118，39，15，130。当 50 号柱，若采用最短寻找时间优先调度算法，为完成这些请求， 磁头需要过的( ）A、150 B、170 C、180D、20017、下面关于线 （ ）A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化 D、不同的线程不可以执行相同的程序18、UNIX 在用户态进程间同步的系统调用是 （ ）A、wait 和 exitB、sleep 和 wakeup C、sen
6、d 和 receive D、P 和 V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身 的固有特行 不通的是 （ ）A、破坏占有并等待资源条件 B、破坏互斥使用资源条件C、破坏不可抢夺资源条件 D、破坏循环等待资源条件20、假定某系统仅有 4 个并发进程竞争某类资源，并都需要该类资源 3 个。如果要使这个 系统不会发生死锁，那么该类资源数至少有 （ ）A、9 B、10C、11 D. 12二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）21、属于实时系统应用的是（ ）A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态D、进行工业过程控制 E
7、、机票网络预订22、属于“强迫性中断事件”的是（ ）A、硬件故障中断 B、程序性中断 C、访簪中断 D、输入输出中断 E、外部中断23、可变分区管理方式常用的主存分配算法有（ ）A、先进先出分配算法 B、最先适应分配算法 C、最高优先级分配算法D、最优适应分配算法 E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（）A、组织通道程序阶段 B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动 IO 阶段 E、结束处理阶段25、下面关于信号量 S 的叙述中，正确的是 （ ）A、信号量 S 的值仅由 PV 操作改变B、当 SO 时，S 表示可使用的
8、资源数，或表示可程数C、当 S-O 时，表示无资源可使用，或表示不允许D、当 SO 时，l S l 表示等待使用资源数，临界区的进程数 E、当 S0 时，调用 P(S)的进程必须等待第二部分第二部分 非选择题（共非选择题（共 7 7 小题，每空小题，每空 1 1 分，共分，共 1414 分）分）26、不同的人从不同的角度相同。操作使用者认为操作系统是一组_的集合，而程序 设计组_程序的集合。27、UNIX 把外壳层称规定它在_态运行；把内核层的程序称为系统程序，规定核心运 行。28、UNIX 使用系统调用_创建进程。在创建过程中，处于变迁阶段的状态称为创建态。 状态，最终它会成为_状态。29、
9、方法中，地址转换的一般公式是： 绝对地址=_块长+_30、常用的文件保密措施有三种，它们是_、_和使用密码。31、磁盘移臂调度的目标是尽可能地减少_，旋转调度的目标是尽可能地减 _。32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如 何分配资源的，在能确保系统处于_时才为进程分配资源，从而避免系统_。四、简答题（本大题共 5 小题，每小题 4 分，共 20 分）33、常用的控制寄存器有哪些？并简述它们的功能。答：34、什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。答： 35、简述 UNIX 系统的磁盘存储空闲块管理方法。答：36、什么是相关临临区？对相要
10、求？答：37、死锁的原因是什么？答：五、综合题（本大题共 4 小题，每小题 9 分，共 36 分）38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。 假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别 计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平 均周转时间。采用先来先服务算法时：答：作业进入输入 井时间需计算时 间开始时间 （小时）完成时间 （小时）周转时间 （小时）18.0 时1 小时28.2 时0.5 小时38.4 时0.2 小时48.6 时0.6 小时采用计算时间短的作业优先算法时：作业进入输入
11、 井时间需计算时 间开始时间 （小时）完成时间 （小时）周转时间 （小时）18.0 时1 小时28.2 时0.5 小时38.4 时0.2 小时48.6 时0.6 小时39、假定某计算机系统主存容地址空间为 4GB，页面大小为 8KB。采用页式虚拟存储 一个 作业的页表如下：页号块号标志位011100251381标志位(O-不在主存，1 一在主存)(1) 主存空间一共被划分成多少块？(2) 用户作业最多可以有多少页？(3)画出该系统的地址结构示意图。(4)利用页表计算逻辑地址 IB6AH（十六进制）对应的物理地址（十六进制）是多少？40、假设一个磁盘组有 400 个柱面(编号为 0399)，每个
12、柱面有 8 个磁道(又称盘号为 07)，每个盘面有 16 个扇区(编号为 015)。每个盘面有一个现采用图方法管理磁盘空 间，其字号、位号均从 0 开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问 题：(1)若采用 32 位的字组成位示图，共需要多少个字？答： (3) 求位示图中字号为 30，位号为 18 的位所对应的磁块号、读写磁头号、扇区号。41、有三个进程 R、E 和 P 协同工作，R 进程专门从某输入机上读出数据并放入缓冲器 B1;E 进程将 Bl 中，加处理后放入缓冲器 B2;P 进程从缓冲器 B2 取出 数据打印。如图：假定缓冲器 B1 和 B2 只能分别存放一个数据，要求进程 P 打印出来的数据与进程 R 读出数 据的个数和顺序一致，应该设置四个量 Sr、Sel、Se2 和 sp。请问：(1)这四个量的初值各为多少？Sr 初值_Sel 初值_Se2 初值_sp 初值_(2)在下面描述程序的横线上填写对这些信号量的 P、V 操作，以完善程序。
