操作系统硕士研究生入学考试模拟试题参考答案电子.docx
《操作系统硕士研究生入学考试模拟试题参考答案电子.docx》由会员分享，可在线阅读，更多相关《操作系统硕士研究生入学考试模拟试题参考答案电子.docx（59页珍藏版）》请在冰豆网上搜索。
操作系统硕士研究生入学考试模拟试题参考答案电子
操作系统硕士研究生入学考试模拟试题参考答案
一、填空题
1.中断优先级是由硬件规定的，若要调整中断响应顺序可通过中断屏蔽实现。
（北京大学1997）
2.多道程序设计的特点是多道、宏观上并行和微观上串行。
（西安电子科大2001）
3.多道运行的特征之一是宏观上并行，它的含义是同时进入主存的程序都处于运行进程中，但都未运行完毕。
（华中理工2000）
4.操作系统的大体类型主要有批处置操作系统、分时操作系统和实时操作系统。
（哈工大2002）
5.批处置系统主要解决吞吐量问题，分时系统主要解决交互性问题。
（华中理工2001）
6.操作系统具有处置同时性活动的能力，其最重要的硬件支持是中断机构。
（华中科技2001）
7.为了实现处置器与外部设备的并行工作，系统引入了中断硬件机制。
（北大1997）
8.操作系统向用户提供了两类接口，一类是命令级接口，另一类是程序级接口。
（西安电子科大2001）（中科大1998）
9.现代操作系统的两个最大体的特征是（程序执行的）并发性和（资源的）共享性。
（中科院1997）（北交大2000）
10.多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储分派、存储保护和存储扩充。
（西安电子科大2000）
11.在操作系统中，一种用空间换取时刻的资源转换技术是SPOOLing。
（北京大学1997）
12.若是系统中有n个进程，则在等待队列中进程的个数最多为n个。
（北京大学1997）
13.若使当前运行进程老是优先级最高的进程，应选择剥夺式进程调度算法。
（北京大学1997）
14.实现一个管程时必需考虑的3个主要问题包括互斥、同步、条件变量。
（西安电子科大1996）
15.在采用请求分页式存储管理的系统中，地址变换进程可能会因为缺页、地址越界
和访问权限错等原因此产生中断。
（中科大1998）
16.存储管理应实现的功能是：
主存空间的分派和保护、地址重定位、主存空间的共享和扩充。
（西安电子科大2002）
17.分区存储管理方案不能实现虚存的原因是作业地址空间大小不能超过存储空间大小。
（西交大1999）
18.设有8页的逻辑空间，每页1024字下，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是13位，物理地址至少是15位。
（西北工大2000）
19.采用互换技术取得的益处是以捐躯处置器时刻为代价的。
（西交大1999）
20.通道技术的引入，实现了处置器与设备的并行、设备与设备的并行、进程
与进程的并行。
（中科院1998）
21.设备管理中引入缓冲机制的主要原因是为了改善处置器与输入／输出设备之间速度不匹配的矛盾、实现输入／输出设备之间的并行操作和有效减少输入／输出操作次数。
（中科院1999）
22.设备驱动程序是一种低级的系统例程，它通常分为驱动输入／输出设备工作程序和设备中断处置程序两部份。
（中科院1998）
23.在通道进行输入／输出操作期间，要访问两个内存的固定单元CAW和CSW。
（西安理工2000）
24.利用符号链接实现文件共享时，对文件主删除共享文件后造成的指针悬空问题，解决的方式是文件的拥有者才具有指向索引结点的指针，共享文件的其他用户中只有该文件的路径名而无指向索引结点指针。
（中科院1999）
25.利用位示图（20行、30列）表示空闲盘块状态。
如当分派一个盘块号为132时，其在位示图中的行、列数为4、11。
当释放一个盘块号为318时，其所在位示图中的行、列数为10、17。
（注：
行为0~19、列为0~29，首盘块号为1）（北京邮电大学1997）
26.每一个索引文件都至少有一张索引表，其中，每一个表项应包括能标识该记录的记录键和物理地址。
（西安电子科大2002）
27.文件系统中若文件的物理结构采用持续结构，则文件控制块中关于文件的物理位置应包括起始块号和总块数。
（西北工大2000）
28.采用直接存取法存取文件时，对索引文件效率最高，对串联文件效率最低。
29.在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效管理，采用的方式是成组链接法。
（西安电子科大2000）
30.在UNIX系统Ⅴ中，若是一个盘块的大小为1KB，每一个盘号占4个字节，那么，一个进程要访问偏移量为263168B处的数据时，需要通过1次间接。
（中科大1998）
31.在请求分页系统中，引用位标识该页最近是不是被访问过，它的用途是为淘汰算法选页提供参考。
（华中理工2001）
32.进程的目标代码在虚拟存储器中不考虑物理空间大小和信息寄存的物理位置，只规定进程中彼此关联的信息的相对位置。
（南开2001）
33.多用户环境中为了实现多用户之间的隔离，必需采取存储保护办法。
（华中科技2001）
34.请求分页式虚存系统必需至少具有三种硬件支持，即必然量内存和较大外存、
地址转换机构及缺页中断机构。
（中科院2000）
35.在页面替换算法中，目前有多种方式被提出以避免抖动现象，它们的一路点是通过
程序的局部性原理耒实现的。
（中科院2000）
36.虚拟设备是操作系统利用某种I/O技术，将某个独占设备改造为多个用户能够同时共享的设备。
（北京理2002）
37.I/O设备处置进程平时处于睡眠状态，当I/O请求和I/O操作结束出现时，被唤醒。
（西安电子科大2000）
38.文件目录顶用盘块号记录文件的一维地址，而实际读写磁盘需用柱面号，磁头号及扇区号三维地址。
（南开大学2000）
39.UNIX的文件目录项由两部份组成，即文件名和索引节点；后者在文件被打开后又有两种形式，即外存索引节点和内存索引节点。
（中科院2000）
40.UNIX能与其他操作系统组网是由于它支持TCP/IP协议。
（中科院2000）
41.在一个请求分页存储管理系统中，某程序的页面走向为：
7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。
假设分得的页框数是3，而且开始时页框中是空的，则别离采用最佳转换算法和LRU页面转换算法，在访问进程中发生缺页中断的次数别离是9和13。
（南京航空2001）
42.一台运算机有十台磁带机被m个进程竞争，每一个进程最多需要三台磁带机，那么m为4时，系统没有死锁的危险。
（南京航空2001）
43.某系统中有11台打印机，N个进程共享打印机资源，每一个进程要求3台。
当N的取值不超过5时，系统不会发生死锁。
（上海交大2002）
44.在分页虚拟存储管理中，“二次机缘”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了引用位。
（上海交大2002）
45.虚拟存储器实现的基础是程序局部性原理理论。
实现虚拟存储器是现代运算机操作系统扩充主存的主要方式。
操作系统实现虚拟存储器需要地址转换机构、存储保护机构和中断机构等软硬件支持。
（四川大学2000）
46.在微型运算机中，当I/O控制方式采用DMA时，数据传输的大体单位是数据块，而且在外设和内存之间直接成立数据通路，在I/O进程中，不需要CPU的干与，完全由DMA控制器控制。
（四川大学2000）
47.进程映像的三个组成部份是程序块、数据块、PCB，其中后者是进程存在的惟一标志。
（合肥工大2000）
48.进程的大体状态有执行、就绪和等待。
批处置作业的大体状态有运行、输入
49.后备和完成。
其中，运行状态包括了进程的等待状态。
作业调度程序实现了作业从后备状态到执行状态的转换，而进程调度程序实现了进程从就绪状态到执行状态的转换。
处于等待状态的进程是不会取得CPU的。
（大连理工2002）
50.SPOOLing技术是在共享设备上模拟独占设备的技术。
由预输入程序将作业执行中需要访问的数据预先读入输入井中。
缓冲输出程序则负责将输出井中的信息在输出设备上输出。
（大连理工2002）
51.文件在文件存储空间的组织方式，称为文件的物理结构。
（电子科大2001）
52.所谓操作系统虚拟机的概念，是指OS屏蔽硬件细节，为用户提供利用方便、功能扩展、效率提高的运算机。
（华中科技2002）
53.程序并发执行时失去程序的封锁性和可再现性的主要原因是运行程序彼此制约。
（华中理工2001）
54.最佳适应算法是将作业放置到能知足作业长度空闲区中最小的一个空闲区中。
（华中理工2000）
55.分区存储管理方案不能实现虚存的原因是存储空间持续性要求。
（西交大1999）
56.UNIX系统的核心结构由进程控制子系统和文件子系统两个部份组成的。
（华中科技2001）
二、术语/名词解释
1.西北大学2000
并行与并发、对换与切换、管道与通信、直接通信与间接通信、死锁与饥饿
（1）并发与并行；
若干个事件在同一时刻发生称为并行；若干个事件在同一时刻距离内发生称为并发。
并行是并发的特例，并发是并行的拓展。
（2）对换与切换；
对换是指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存上，以腾出足够的内存空间，把已具有运行条件的进程或进程所需的程序和数据换入内存。
切换是指将CPU的利用权从一个进程转到另一个进程。
在某些系统中，进程切换往往伴随着信息的对换。
（3）管道与通道；
管道（Pipe）是连接两个进程的一个共享文件，进程通过对该文件的读、写实现进程间的通信。
管道文件实际上是一个临时文件，它以磁盘为中介实现进程间的通信，与内存相较，其通信速度较慢。
通道（I/O处置机）是实现I/O操作的硬件装置。
通道对管道的实现提供子硬件支持。
（4）直接通信与间接通信；
消息系统有直接通信和间接通信之分。
1）直接通信。
直接通信方式有一个大体原则：
进程在发送和接收消息时，必需指明接收者或发送者的名字。
这种通信方式中Send和Receive原语概念如下：
Send（P，message），将消息发送给进程P；
Receive（Q，message），接收来自进程Q的消息。
这种通信方式中通信链路具有如下特征：
每一对欲通信的进程间自动成立了一条双向通信链，只需明白对方的标识信息即可进行通信；每条通信链路严格地对应两个进程；彼此通信的一对进程之间存在一条通信链路。
2）间接通信。
进程间通过信箱进行消息传递的通信方式称为间接通信，又称为“信箱通信”；信箱（Mailbox）能够抽象地看成是一个虚设备，进程能够把消息（也称信件）放入信箱，也能够从中掏出一条消息。
信箱必需有唯一的标识符。
在这种通信方式中，某个进程能够通过一组不同的信箱同时与其他多个进程通信。
两个进程之间只有当它们有一个可共享的信箱时才可进行通信。
间接通信方式中的通信链路具有如下特征：
只有当两个进程有了一个可共享的信箱时，通信链路才在二者之间成立；一条通信链路能够连接两个以上的进程；每一对通信进程之间能够有多条不同的通信链路，每一条链路对应一个信箱；通信链路能够是单向的，也能够是双向的。
（5）死锁与“饿死”。
死锁是因竞争资源而引发的一种具有普遍性的现象，在多道程序系统中，由于多个并发进程共享系统的资源，如利用不妥有可能造成一种僵局，即系统中两个或多个进程无穷期地等待永久不会发生的条件，在无外力的干与下，这些进程都不能向前推动，咱们称之为死锁。
死锁不仅在两个进程之间发生，也可能在多个进程之间，乃至在系统全数进程之间发生。
当死锁发生时，必然有一个资源被无穷期地占用而得不到释放。
“饿死”是指系统中的每一个资源占用者都在有限的时刻内释放它所占用的资源，可是仍然存在申请者永久得不到资源的现象。
因此，在操作系统中，不仅要考虑如：
何避免“死锁”，还要考虑如何避免“饿死”。
2.西安理工大学2000
系统挪用、多道程序设计、周转时刻、碎片、系统抖动
（1）系统挪用
系统挪用是用户在程序中能用“访管指令”挪用的由操作系统提供的子功能的集合。
每一个子功能称为一条系统挪用命令（或广义指令）。
系统挪用是操作系统在程序级给用户提供的接口。
（2）多道程序设计
多道程序设计是指在主存中同时寄存多道用户作业，它们都处于执行的开始点和结束点之间。
（3）周转时刻
所谓周转时刻是指作业从进入系统处处置完成所经历的时刻。
（4）碎片
所谓碎片是指存储器上不能利用的空闲区。
（5）系统抖动
在分页存储系统中，将某一页从实存移到辅存为“出页”，从辅存调入主存为“入页”。
刚“出页”的页又要“入页”，或刚“入页”的页又要“出页”。
这种反复出入页的现象称为“抖动现象”或“系统颠簸”。
3.西安交通大学1999/2000
线程、分时系统、系统挪用、地址再定位、多道程序设计、地址空间和存储空间、通道
（1）线程
所谓线程（thread），从操作系统管理角度看线程是指“进程的一个可调度实体”，是处置机调度的大体单位；从编程逻辑看线程是指“程序内部的一个单一的顺序控制流”。
线程是进程的一个组成部份。
（2）分时系统
所谓分时系统就是在一台运算机上，连接多个终端，用户通过各自的终端和终端命令把作业送人运算机，运算机又通过终端向各用户报告其作业的运行情形，这种运算性能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应，这就组成了分时系统。
分时系统设计的主要目标是利用户能与系统交互作用，对用户的请求及时响应，并在可能条件下尽可能提高系统资源的利用率。
分时系统的主要特征是：
1）同时性：
若干个终端用户依照系统提供的各类服务，在各自终端进行操作，同时利用一台运算机资源。
宏观上看是各用户在并行工作，微观上看是各用户轮流畅用运算机。
2）独立性：
用户间能够彼此独立操作，互不干与，系统保证各用户程序运行的完整性，不会发生彼此混淆或破坏现象。
3）及时性：
系统可对用户的输入及时作出响应。
分时系统性能的主要指标之一是响应时刻，它是指从终端发出命令到系统予以应答所需的时刻。
4）交互性：
用户可按照系统对请求的响应结果，进一步向系统提出新的请求，即能利用户和系统进行人机对话的工作方式，所以分时系统也称之为交互式系统。
（3）系统挪用
系统挪用是用户在程序中能用“访管指令”挪用的由操作系统提供的子功能的集合。
每一个子功能称为一条系统挪用命令（或广义指令）。
系统挪用是操作系统在程序级给用户提供的接口。
（4）地址再定位
所谓地址再定位，就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变换进程，即将地址空间给出的逻辑地址映射到内存的物理地址。
地址重定位有静态重定位和动态重定位两种方式。
（5）多道程度设计
多道程序设计是指在主存中同时寄存多道用户作业，它们都处于执行的开始点和结束点之间。
多道程序设计的特点如下：
1）多道。
主存中有多道程序，它们在任一时刻必需处于就绪、运行、阻塞三种状态之一。
2）宏观上并行。
从宏观上看，它们在同时执行。
3）微观上串行。
从微观上看，它们在交替、穿插地执行。
采用多道程序设计后，减少了CPU时刻的浪费。
尤其对计算题的作业，由于I/O操作较少，CPU浪费的时刻很少。
（6）.地址空间和存储空间
地址空间指用户编程利用的全数地址，其中，每一个地址单元又称逻辑地址，由于它常相对于程序的起始地址编号，故又叫相对地址。
存储空间指内存中可直接寻址的物理单元的集合，物理单元又称物理地址或绝对地址。
（7）通道
又称I/O处置器，它在同意CPU的I/O命令后，能相对独立地完成主存储器和外围设备之间的信息传送，并与中央处置器并行地执行操作，I/O结束后又能发点I/O中断请求CPU干予，具有上述一系到逻辑功能的部件就是通道。
采用通道技术主要解决输入输出操作的独立性和各部件工作的并行性，减少外围设备和中央处置器的逻辑联系，实现外围设备和中央处置器之间的并行操作；通道和通道之间的并行操作；各通道上的外围设备之间的并行操作，以达到提高整个系统效率的目的。
4.清华大学2001
多道程序、多重处置、进程、线程、虚存存储器
（1）多道程序多个用户程序（作业）同时进入主存，并启动它们同时运行的程序设计技术。
在单CPU上这些程序在宏观上是同时运行的，而微观上看它们交替执行。
（2）多重处置系统配置多个CPU，能真正同时执行多道程序。
要有效利用多重处置，必需采用多道程序设计技术，而多道程序设计并非—定要求多重处置系统支持。
（3）进程进程是一个可并发执行的具有独建功能的程序关于某个数据集合的一次执行进程，也是操作系统进行资源分派和保护的大体单位。
（4）线程多线程环境中进程是操作系统中进行保护和资源分派的大体单位。
线程是操作系统进程中能够独立执行的实体（控制流），是处置器调度和分派的大体单位。
线程是进程的组成部份，每一个进程内允许包括多个并发执行的控制流，这就是多线程。
（5）虚拟存储器在具有层次结构存储器的运算机系统中，采用自动实现部份装入和部份对换功能，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器”。
5.南京大学2001
线程、目录、死锁、窗口
（1）线程：
线程又称轻量级进程，是指进程中的一条执行路径。
（2）目录：
文件系统中的所有文件控制的有序集合称为目录。
（3）死锁：
若一个进程集合中的每一个进程都在等待只能由本集合中的另一个进程才能引发的事件，则称这组进程处于死锁。
（4）窗口：
把用户的工作显示在运算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用软件和文件，该矩形区域就称为“窗口”。
6.南京大学2003
写出操作系统中常常利用缩写字的英文全称：
（1）RAID
（2）LWP（3）IPC（4）IPT
（1）ReundantArrayofIndependentDisks
（2）LightWeightProcess
（3）InterprocessCommunication
（4）InvertedPageTable
解释下列概念及说明关系或区别：
（1）运算机系统的安全性、运算机系统的靠得住性
（2）死锁、饥饿
（3）同步、互斥
（4）文件目录、目录文件
（1）运算机系统的安全性和靠得住性是两个概念，靠得住性指硬件系统正常持续运行的程度，目标为反故障；安全性是指不因人为疏漏和蓄谋作案而致使信息资源被泄露、窜改和破坏，目标是反泄露。
关系：
靠得住性是安全性的基础，安全性比靠得住性更为复杂。
（2）死锁是因进程竞争资源，但系统拥有资源的数量有限，或并发进程推动的顺序不妥而造成的一种永久等待资源的僵局。
而饥饿是指每一个资源占用者都在有限时刻内释放占用的资源，但申请进程仍然长时刻得不到资源的现象。
关系：
产生饥饿现象并非意味着必然产生死锁。
（3）并发进程的执行会产生彼此制约关系：
一种是进程之间竞争利用独占型资源，只能让它们逐个利用，这种现象称互斥，是一种竞争关系，也称间接的制的关系。
另一种是进程之间协同完成任务，在关键点上等待另一进程发来的消息，以便协同一致，是一种协作关系，也称直接的制的关系。
关系：
本质上，互斥是一种特殊的同步，因为它也是进程之间的执行顺序上的一种协调。
（4）文件目录记录文件的管理和说明信息，如文件名字、长度、属性、外存位置等信息，用于对单个文件的控制。
把同一个卷上的若干文件的文件目录组成一个单独的文件，由于它是由文件目录组成的，故称目录文件，它用于对整个文件系统的管理。
7.南京航空航天大学2001
多道程序设计、运算机操作系统、用户态与核心态、进程控制块、SPOOLing、逻辑文件和物理文件、进程映象、临界资源和临界区
（1）多道程序设计见清华大学2001
（1）/西安交大2000（5）
（2）运算机操作系统操作系统是管理系统资源、控制程序执行、改善人机界面、提供各类服务，合理组织运算机工作流程和为用户有效利用运算机提供良好运行环境的一种系统软件。
（3）用户态与核心态硬件处置器的不同状态（或模式），用于增强系统的安全性。
多数系统把处置器状态简单的划分为核心态（又称特权状态、系统模式、特态或管态）和用户态（又称目标状态、用户模式、常态或目态）。
当处置器处于管理状态时，程序能够执行全数机械指令，访问所有资源，并具有改变处置器状态的能力；当处置器处于用户状态时，程序只能执行非特权指令。
（4）进程控制块标识进程存在和记录、刻画进程状态及有关信息的数据结构。
它是操作系统掌握进程的唯一资料结构，是操作系统控制和管理进程的主要依据。
它包括了进程执行时的情形，和进程让出处置器后所处的状态、断点等的标识信息、现埸信息和控制信息。
（5）SPOOLing、是外围设备同时联机操作的简称假脱机系统。
其思路是：
利用多道程序设计技术，在运行用户作业的同时，将大量新的作业信息从输入设备上预先输入到辅助存储器磁盘的输入缓冲区域中暂时保留，称为“预输入”。
尔后，由作业调度程序调出作业执行。
作业利用数据时没必要再启动输入设备，而只要从磁盘的输入缓冲区域中读入。
类似地，作业执行中没必要直接启动输出设备输出数据，而只要将作业的输出数据暂时保留到磁盘的输出缓冲区域中，在作业执行完毕后，由操作系统组织信息成批输出。
称为“缓输出”。
如此能带耒缩短作业执行时刻、增加多道程序道数、增强诈作业调度灵活性的长处。
Spooling技术是用一类物理设备模拟另一类物理设备技术，是使独占利用的设备变成可共享设备的技术，也是一种速度匹配技术。
（6）逻辑文件和物理文件逻辑文件—是从用户观点动身，从方便利用的角度考虑文件信息的组织及配置方式，这种文件叫逻辑文件，它分为流式文件和记录式文件。
物理文件---从系统观点动身，考虑文件在物理介质上的组织和寄存方式，这种文件叫物理文件，它分串联文件、持续文件、索引文件和哈希文件。
（7）进程映象UNIXSVR4中，进程由三部份组成：
proc结构、数据段和正文段，它们合称为进程映像，而把进程概念为映像的执行。
（8）临界资源和临界区进程中涉及共享变量的程序段称临界区。
临界区中共享变量代表的资源称临界资谅，这些资源一次仅能被一个进程利用。
8.复旦大学2000
用户级线程和系统级线程
（1）用户级线程ULT线程管理的全数工作都由应用程序来做，在用户空间内实现，内核是不明白线程的存在的。
用户级多线程由用户空间运行的线程库来实现，任何应用程序均需通过线程库进行程序设计，再与线程库连接后运行来实现多线程。
线程库是一个ULT管理的例行程序包，在这种情形下，线程库是线程的运行支撑环境。
当一个应用程序提交给系统后，系统为它成立一个由内核管理的进程，该进程在线程库环境下开始运行时，只有一个由线程库为进程成立的线程。
第一，运行那个线程，当应用进程处于运行状态时，线程通过挪用线程库中的“孵化”进程，能够孵化出运行在同一进程中的新线程。
上述活动均发生在用户空间，且在单个进程中，内核并非明白这些活动。
内核按进程为单位调度，并给予一个进程状态（就绪、运行、阻塞…）。
（2）系统级线程
内核级KLT线程设施中，线程管理的所有工作由操作系统内核来做。
内核专门提供了一个KLT应用程序设计接口（API），供开发者利用，应用程序区不需要有线程管理的代码。
Windows2000/XP和OS/2都是采用这种方式的例子。
任何应用都能够被程序设计成多个线程，当提交给操作系统执行时，内核为它创建一个进程和一个线程，线程在执行中能够通过内核创建线程原语来创建其他线程，那个应用的所有线程均在一个进程中取得支持。
内核要为整个进程及进程中的单个线程保护现场信息，所以，应在内核空间中成立和保护进程控制块PCB及线程控制块TCB，内核的调度是在线程的基础上进行的。
升级会员 