下载文档原格式
操作系统练习题3-4章一、判断题1. ( )系统发生死锁时，其资源分配图中必然存在环路。
因此，如果资源分配图中存在环路，则系统一定出现死锁。
2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。
3.( )操作系统的所有程序都必须常驻内存。
4.( )通过任何手段都无法实现计算机系统资源之间的互换。
5. ( )一旦出现死锁, 所有进程都不能运行。
6. ( )所有进程都挂起时, 系统陷入死锁。
7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。
8. ( )虚拟存储系统可以在每一台计算机上实现。
9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。
10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。
11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。
12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。
14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。
15. ( )参与死锁的所有进程都占有资源。
16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。
17. ( )存储保护的目的是限制内存的分配。
18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。
19. ( )系统处于不安全状态不一定是死锁状态。
20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。
22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。
操作系统试题（考试必备）操作系统试题精选（1）⼀、填空。
1．在具有n个进程的系统中，允许m个进程（n>=m>=1）同时进⼊它们的临界区，其信号量s的值的变化范围是m-n<=s<=m ，处于等待状态的进程数最多n-m 个。
2．⽤户程序使⽤系统调⽤请求操作系统服务。
3．破坏“循环等待”条件，通常可采⽤资源顺序分配法。
4．处理机执⾏状态有___核⼼态___和___⽤户态__两种。
6．⼀次仅允许⼀个进程使⽤的资源称为临界资源，对其实施操作的那段程序称为临界区。
7．每⼀个进程都有惟⼀的⼀个PCB（操作系统中最重要的记录型数据量），它是进程存在的惟⼀标志。
8．为了提⾼运算速度和增强处理能⼒，可以在CPU和内存之间增加⾼速缓存器/Cache ⽤来存放程序和数据，CPU可以直接存取其中信息。
9．动态重定位是程序执⾏期间每次访问内存之前进⾏重定位，这种变换是靠硬件地址变换机构实现的。
10．动态重定位是程序执⾏期间每次访问内存之前进⾏重定位，这种变换是靠硬件地址变换机构来实现的。
11．把逻辑地址转变为内存的物理地址的过程称为重定位。
12．为了提⾼内存的利⽤率，在可重定位分区分配⽅式中可通过紧缩技术来减少内存碎⽚。
13．使⽤动态重定位法，通过紧缩可以消除碎⽚，但需耗费⼤量的CPU时间。
14．紧缩是通过移动内存中的程序数据，从⽽使得空闲区被连成⼀⽚，这就要求动态重定位技术⽀持。
15．所谓对换技术，就是为了解决内存不⾜的问题，令作业在内存和外存之间交换。
16．某虚拟存储器的⽤户编程空间共32个页⾯，每页为1KB，内存为16KB。
假定某时刻⼀⽤户表中已调⼊内存的页⾯的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为125C（H）。
页号物理块号0 51102 417．在分页系统中，页⾯的⼤⼩由硬件决定。
21．通道相当于⼀个功能单纯的处理机，访问内存需要周期窃⽤⽅式。
23．⼆、选择填空。
操作系统原理试卷1、父进程创建子进程之后，父子进程间的关系是什么？答案：一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。
2、简述文件、文件系统的概念答案：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。
文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。
3、简述作业调度的主要算法答案：作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。
4、简述请求分页存储管理方式中三种内存分配策略的原理答案：固定分配局部置换为每个进程分配一组固定数目的物理块，在进程运行期间物理块数保持不变，当发生缺页中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面，当无空闲空间时，从所有内存中选择一个页面进行置换，此种方式会使发生缺页中断的进程物理块数增加，而调出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系统增加该进程的物理块数，反之，减少进程分配的物理块数。
5、简述段页式存储管理方式答案：段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按照页面大小划分成大小相等的物理块，段页式存储管理方式每个用户的进程会具有一张段表和一组页表。
6、简述有哪些程序链接方式答案：程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接7、简述什么是快表以及快表的作用答案：基本的地址变换机构需要两次访问内存才能够访问到数据。
操作系统期末试题（2024春）一、单选题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（）。
A．应用软件B．用户软件C．系统软件D．支撑软件3.操作系统的基本职能是（）。
A．提供功能强大的网络管理工具B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．实时系统C．分时系统D．网络系统5.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A．办公自动化系统B．计算机激光照排系统C．航空订票系统D．计算机辅助设计系统6.实时操作系统追求的目标是（）。
A．快速响应B．充分利用内存C.高吞吐率D．减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是（）。
A．系统调用B．图形界面C．shell命令D．C语言函数8.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是动态概念，进程是静态概念B．程序是静态概念，进程是动态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行9.在单CPU系统中，若干程序的并发执行是由（）实现的。
A．程序自身B．进程C．用户D．编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从运行变为就绪B．从阻塞变为就绪C．从阻塞变为运行D．从就绪变为运行11.进程从运行状态变为阻塞状态的原因是（）。
A．输入或输出事件完成B．时间片到C．输入或输出事件发生D．某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。
实验六虚拟存储器一、实验内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
二、实验目的在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。
用这种办法扩充的主存储器称为虚拟存储器。
通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。
三、实验题目本实验有三道题目，其中第一题必做，第二，三题中可任选一个。
第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。
[提示]（1）分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。
为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：其中，标志----用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志位=0，则表示该页尚未装入主存。
主存块号----用来表示已经装入主存的页所占的块号。
在磁盘上的位置----用来指出作业副本的每一页被存放在磁盘上的位置。
（2）作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：绝对地址=块号×块长+单元号计算出欲访问的主存单元地址。
如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。
若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。
（3）设计一个“地址转换”程序来模拟硬件的地址转换工作。
当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。
当访问的页不在主存时，则输出“* 该页页号”，表示产生了一次缺页中断。
1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取B．文件共享C．文件保护D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件B．库文件C．用户文件D．档案文件3．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串B．数据项C．字节D．逻辑记录4. 采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求B．存储介质的特性C．用户的使用要求和存储介质的特性D．文件的逻辑结构5．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理B．目录管理C．文件安全性管理D．文件读写管理6．文件管理实际上是对( )的管理。
A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间7. 如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录B．二级目录C．树形目录D．一级目录和二级目录8．树形目录中的主文件目录称为( )。
A．父目录B．子目录C．根目录D．用户文件目录9．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录B．根目录C．当前目录D．父目录10. 逻辑文件可分为流式文件和( )两类。
A．索引文件B．链接文件C．记录式文件D．只读文件11．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件B．记录式文件C．连续文件D．串联文件12．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字B．字节C．数据项D．物理块13. 下列文件中，( )的物理结构不便于文件的扩充。
A．顺序文件B．链接文件C．索引文件D．多级索引文件14．( )的物理结构对文件随机存取时必须按指针进行，效率较低。
A．连续文件B．链接文件C．索引文件D．多级索引文件15. 数据库文件的逻辑结构形式是( )。
A．链接文件B．流式文件C．记录式文件D．只读文件16．文件的逻辑记录的大小是( )。
A．恒定的B．相同的C．不相同的D．可相同也可不同17．能用来唯一标识某个逻辑记录的数据项为记录的( )。
第一章引论1操作系统：操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
2管态：当执行操作系统程序时，处理机所处的状态3目态：当执行普通用户程序时，处理机所处的状态。
4多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发：是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行：是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量：在一段给定的时间内，计算机所能完成的总工作量。
8分时：就是对时间的共享。
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
9实时：表示“及时”或“既时”。
10系统调用：是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
11特权指令：指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。
12命令解释程序：其主要功能是接收用户输入的命令，然后予以解释并且执行。
13脱机I/O：是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
14联机I/O：是指作业的输入、调入内存及结果输出都在CPU直接控制下进行。
15资源共享：是指计算机系统中的资源被多个进程所功用。
例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对CPU进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。
第二章进程和线程1顺序性：是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。
2封闭性：是指只有程序本身的动作才能改变程序的运行环境。
3可再现性：是指程序的执行结果与程序运行的速度无关。
操作系统期末练习题（2024春）单选题和判断题中阻电的描述为正响答案。
一、单选JB1 .在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2 .按照所起的作用和需要的运行环境，操作系统属于（）。
A.应用软件B.用户软件C.系统软件D.支撑软件3 .操作系统的基本职能是（）。
A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是A.多道批处理系统B.实时系统C分时系统 D.网络系统5 .在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A.办公自动化系统C.航空订票系统6 .实时操作系统追求的目标是（A.快速响应C.高吞吐率B.计算机激光照排系统D∙计算机辅助设计系统）OB.充分利用内存D.减少系统开销7 .操作系统内核与用户程序、应用程序之间的接口是（）。
A.系统调用B.图形界面C. shell命令D. C语言函数31 .在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A.串连文件B.连续文件C.索引文件D.多重索引文件32 .由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（）。
A.顺序文件B.记录式文件C.流式文件D.烧接文件33 .如果文件系统中有两个文件重名，不应采用（）结构。
A.非循环图目录B.树形目录C.二级目录D.单级目录34 .树形目录结构的主文件目录称为（）。
A.根目录B.父目录C,子目录 D.用户文件目录35 .在UNlX/1.inux系统中，目录结构采用（）。
A.维级目录B.二级目录C.单纯树形目录D.带链接的树形目录36 .当前目录是∕u∙sr∕meng,其下属文件PrOg/file.C的绝对路径.名是（A. ∕usr∕mcng∕filc.cB. ∕usr∕filcxC. ∕usr∙meng∕ρrog∕file.cD. ∕ρrog∕file.c37 .为防止用户共享文件时破坏文件，往往采用（）方式.A.设置口令B.加密C.定期备份D.规定存取权限38 .用IS命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下唤序显示在屏幕上：drwxrw-r-2usergk3564Oct2810:30∕user∕asD.h则同组用户的访问权限是（）。
