操作系统原理期末试题〔一
一、单项选择题<每题2分,共20分>
1．以下著名的操作系统中,属于多用户、分时系统的是< B >。
A．DOS系统 B．UNIX系统
C．Windows NT系统 D．OS／2系统
2．在操作系统中,进程的最基本的特征是< A >。
A．动态性和并发性 B．顺序性和可再现性
C．与程序的对应性 D．执行过程的封闭性
3．操作系统中利用信号量和P、V操作,< C >。
A．只能实现进程的互斥 B．只能实现进程的同步
C．可实现进程的互斥和同步 D．可完成进程调度
4．作业调度的关键在于< C >。
A．选择恰当的进程管理程序 B．用户作业准备充分
C．选择恰当的作业调度算法 D．有一个较好的操作环境
5．系统抖动是指< D >。
A．使用机器时,屏幕闪烁的现象
B．由于主存分配不当,偶然造成主存不够的现象
C．系统盘有问题,致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
6．在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。
A．段表 B．页表
C. PCB D．JCB
7．在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >
A．单级目录 B．二级目录
C．纯树型目录 D．非循环图目录
8．SPOOLing技术可以实现设备的< C >分配。
A．独占 B．共享
C．虚拟 D．物理
9．避免死锁的一个著名的算法是< C >。
A．先人先出算法 B．优先级算法
C．银行家算法 D．资源按序分配法
10．下列关于进程和线程的叙述中,正确的是< C >。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分>
1．简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。< >
2．V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。< >
3．段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。< >
4．在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。< >
5．用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。< >
答案： 1．<×>改正为：进程和程序不是一一对应的。
2．<×>改正为：V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行。
3．<√>
4．<×>改正为：在采用树型目录结构的文件系统中,不同用户的文件名可以相同。
5．<√>
三、填空题<每空2分,共30分>
1．通常,进程实体是由PCB<或进程控制块>、 程序、数据集合 这三部分组成,其中 PCB 是进程存在的惟一标志。
2．从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段 ,连接阶段,装入阶段 和运行阶段。
3．在UNIX系统中,文件的类型主要包括普通文件、目录文件、特别文件
4．虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
5. Windows NT是采用微内核结构的操作系统,它的进程的功能发生了变化,它是资源分配的单位,不是 调度运行 的单位,后者的功能由线程完成。
四、解答题<共20分>
1．什么是操作系统?它的主要功能是什么?<共8分>
答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件<或程序集合>,是用户与计算机之间的接口。<3分>
操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。<5分>
2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?<共8分>
答案：存储器管理的主要功能是：内存分配,地址映射,内存保护,内存扩充。
虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者：简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。<4分>
3．什么是文件的逻辑组织和物理组织?<共4分>
答案：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。
文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。
操作系统原理期末试题〔二
一、填空题〔20分,每空1分
1、操作系统设计的两个目标是 易用 和 高效 。
2、P.V操作必须成对 出现,有一个P操作就一定有一个V操作 。
3、临界资源是指系统中一次只允许一个进程使用的资源,而临界区是指涉及到临界资源的代码段。
4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别是平均分配 和按比率分配 。
5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。
6、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的 逻辑结构 ；从实现观点出发,文件在外存上的存放组织形式称为文件的 物理结构 。
7、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录和图型目录等。
8、设备的寻址方式主要有直接I/O指令 和存储器映射I/O指令 。
9、协同进程间一般通过 信箱 进行间接通信。
二、选择题〔20分,每题2分
1、紧耦合系统就是 4 。
〔1分时操作系统 〔2分布式操作系统
〔3网络操作系统 〔4并行操作系统
2、以下不属于操作系统部件的是 2 。
〔1进程管理 〔2数据库管理
〔3保护系统 〔4命令解释器系统
3、如P和V操作的信号量S初值为4,则现在S＝－1,表示有 1 个进程在等待。
（1）1〔22 〔3 3 〔45
4、用V操作可以唤醒一个进程,被唤醒的进程状态变为 1 。
〔1就绪 〔2运行 〔3阻塞 〔4完成
5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为 2 。
〔1循环轮转调度算法
〔2优先数调度算法
〔3固定周期轮转调度算法
〔4多级队列调度算法
6、页式存储管理的快表一般存放在4。
（1）内存〔2外存〔3硬盘〔4CACHE
7、虚拟存储器的最大容量由 2 决定。
（1）内存容量
（2）程序的地址空间
（3）内外存容量
（4）计算机的地址机构
8、可以分配给多个进程的设备是 1 。
〔1共享设备 〔2块设备
〔3独占设备 〔4互斥设备
9、光盘上的文件一般可以采用3存取方式。
〔1顺序 〔2随机 〔3直接 〔4顺序或随机
10、如果一个计算机的硬盘为64G,每个块的大小为4K,如果用位示图来管理硬盘的空间,则位示图的大小为3字节。
<1>16M <2>4M <3>2M <4>1M
三、简答题〔20分,每题5分
1、什么是与设备无关性？有什么好处？
答：
为了提高OS的可适应性和可扩展性,在现代OS中都毫无例外地实现了设备独立性,也称设备无关性。
基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备两概念。
在应用程序中,使用逻辑设备名称来请求使用某类设备；而系统在实际执行时,还必须使用物理设备名称。
优点:
设备分配时的灵活性
易于实现I/Ounix系统主要用于重定向〔用于I/O操作的设备可以更换〔即重定向,而不必改变应用程序。
2、请给出记录型信号量中对P、V操作的定义。
答：
P<S> {
value--;
if <value < 0> {
add this process to list
block
}
}
V<S> {
value++;
if <value <= 0> {
remove a process P from list
wakeup<P>;
}
}
3、从内核角度看,内核级线程和用户级线程有什么不同？
答：
用户级线程仅存在于用户级中,它的创建、撤消和切换都不利用系统调用实现,与内核无关,相应的,内核也不知道有用户级线程存在。
内核级线程依赖于内核,无论用户进程中的线程还是系统进程中的线程,其创建、撤消、切换
都由内核实现。在内核中保留了一张线程控制块,内核根据控制块感知线程的存在并对其进行控制。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论