当前位置：文档之家 › 操作系统复习资料全

操作系统复习资料全

  • 格式：pdf
  • 大小：196.76 KB
  • 文档页数：10

1、单项选择题 (本大题共20小题，每小题1分，共20分) 在每小题列出的四个选项中只1.D2.A3.C4.B5.B6.A7.D8.D9.B 10.C 11.A 12.A 13.C 14.B 15.C 16.D 17.D 18.D 19.C 20.C有一个选项是符合题目要求的，请将正确选项前的字母填在题中的括号内。

1. 关于操作系统的叙述 ( ) 是不正确的。

A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2. 操作系统的发展过程是 ( )。

A. 设备驱动程序组成的原始操作系统，管理程序，操作系统B. 原始操作系统，操作系统，管理程序C. 管理程序，原始操作系统，操作系统D. 管理程序，操作系统，原始操作系统3. 用户程序中的输入，输出操作实际上是由 ( ) 完成。

A. 程序设计语言B. 编译系统C. 操作系统D. 标准库程序4. 计算机系统中差别是否有中断事件发生应是在 ( )。

A. 进程切换时B. 执行完一条指令后C. 执行P操作后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. CCWB. CSWC. CAWD. PSW13. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 ( )。

A. 先来先服务B. 轮转C. 最高响应比优先D. 均衡调度14. 作业高度程序是从处于 ( ) 状态的作用中选取一个作业并把它装入主存。

A. 输入B. 收容C. 执行D. 完成15. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多少时间，取决于 ( )。

A. 进程相应的程序段的长度B. 进程总共需要运行时间多少C. 进程自身和进程调度策略D. 进程完成什么功能16. 若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( ) 临界区构成。

A. 2个B. 3个C. 4个D. 5个17. 在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。

A. 打印机B. 磁带机C. 磁盘D. CPU18. 通常不采用 ( ) 方法来解除死锁。

A. 终止一个死锁进程B. 终止所有死锁进程C. 从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源19. ( ) 不是Unix系统的特色。

A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明”D.“可以分成内核和外壳”20. 关于Unix的用户标识，( ) 是不正确的。

A. 一为实际的UID，一为有效的SUIDB. UID与SUID可能不同C. SUID比UID更能反映用户的真实身份D. SUID表示用户临时具有执行某个程序的权力二、多项选择题 (本大题共5小题，每小题2分，共10分) 在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题中的括号内。

多选、少选、错选均无分。

21. 对于辅助存储器，( ) 的提法是正确的。

A. “不是一种永久性的存储设备”B. “能永久地保存信息”C. “可被中央处理器直接访问”D. “是CPU与主存之间的缓冲存贮器”E. “是文件的主要存储介质”22. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是 ( )管理。

A. 单个分区B. 多个固定分区C. 页式D. 段式E. 多个可变分区23. 有关设备的管理中，( ) 是正确的。

A. “计算机系统为每台设备确定一个绝对号”B. “每台设备都应该有一个惟一的相对号”C. “申请设备时指定绝对号可提高设备的使用率”D. “申请设备时指定设备相对号使设备分配的灵活性强”E. “启动设备时应指出设备的绝对号”24. 在多进程的并发系统中，有关进程间的关系的正确说法是 ( )。

A. 都是逻辑上无关的B. 有些可能逻辑上无关的C. 都是逻辑上有关的D. 有些可能逻辑上有关的E. 它们之间都直接或间接发生关系25. UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。

这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了：( )。

A. 可共享正文B. 可共享数据C. 可重人D. 方便编程E.以上全部三、填空题 (本大题共7小题，每空1分，共14分。

)26. 操作系统的主要设计目标是________和________。

27. 当一个进程完成了特定的任务后，系统收回这个进程所占的________和取消该进程的________就撤消了该进程。

28. 单个分区存储管理仅适用于________和________系统。

29. 每个索引文件都必须有一张________表，其中每个登记项用来指出一个逻辑记录的________。

30. 实现SPOOL系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业信息和作业执行结果。

31. 一个理想的作业高度算法应该是既能________又能使进入系统的作业________。

32. 死锁的四个必要条件是________、________、不可抢夺资源和循环等待资源。

四、简答题 (本大题共5小题，每小题4分，共20分。

)33. 简述操作系统提供的服务功能。

34. 简述中断装置的主要职能。

35. 实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？36. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？37. 简述死锁的防止与死锁的避免的区别。

五、综合题 (本大题共4小题，共36分。

)38. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面 (即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。

试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻存4页的顺序。

(假设开始的4个页面已装入主存)(10分)39. 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(8分)(1) 不采用记录成组操作时磁带空间的利用率为________。

(2) 采用记录成组操作且块因子为5时，磁带空间的利用率为________。

(3) 当按上述方式把文件放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。

当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。

系统应如何为用户服务？40. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。

进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。

进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。

进程print将B2中的记录取出打印输出。

缓冲器B1和B2每次只能存放一个记录。

要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

请用PV操作，写出它们的并发程序。

(10分)41. UNIX系统中，数据结构磁盘索引节点 (dinode) 中有数据项di_nlink，活动索引节点 (inode) 中有数据项i_count而系统打开文件表(file) 中有数据项f_count。

简述这三个数据结构之间的联系。

并指出这三个数据项的作用。

(8分)一、单项选择题 (本大题共20小题，每小题1分，共20分)1.D2.A3.C4.B5.B6.A7.D8.D9.B 10.C 11.A 12.A 13.C 14.B 15.C 16.D17.D 18.D 19.C 20.C二、多项选择题 (本大题共5小题，每小题2分，共10分) 多选、少选、错选均无分。

21. B E 22. A C D 23. A D E 24. B D E 25. A B C三、填空题 (本大题共7小题，每空1分，共14分)26. 方便用户使用或界面友好；系统能高效工作或资源利用率高27. 工作区或主存窨或资源；进程控制块 (PCB)28. 个人计算机 (单用户)；专用计算机 (单道，单作业)29. 索引；存放位置，或指针，或首地址30. 输入井；输出井31. 提高系统效率或吞吐量高；及时得到计算结果周转时间短等32. 互斥使用资源；占用并等待资源四、简答题 (本大题共5小题，每小题4分，共20分)33. 处理用户命令；读/写文件；分配/回收资源处理硬件/软件出现的错误；及其它控制功能34. 中断装置的职能主要有三点：1) 检查是否有中断事件发生。

2) 若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。

3) 启动操作系统的中断处理程序。

35. 硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。

36. 要点：1) 优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。

2) 允许终端作业和批处理作业混合同时执行。

3) 把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。

4) 有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。

没有终端作业时再按确定算法选批处理作业就绪进程运行。

37. 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

五、综合题 (本大题共4小题，共36分)38. FIFO:1 2 3 6 4 76次2 1 5 6LRU:1 2 6 4 7 3 2 1 4 710次6 5 2 1注：假定前面四页1 2 3 6 已在主存39. (1) 利用率为50﹪(2) 利用率为83﹪(3) 设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

合集下载

操作系统复习资料

操作系统复习资料

操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。

（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。

（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。

2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。

（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。

（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。

操作系统期末复习资料(知识点汇总)

操作系统期末复习资料(知识点汇总)


分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4． 异步性：
进程的推进速度不可预知。
9． 操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6． 进程同步
1． 由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3． 面向对象程序设计:
4． 微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4． 进程控制信息：
进程控制块的组织方式：
1． 链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。
操作系统复习资料

操作系统复习资料

1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

P9操作系统的四个基本特征是并发、共享、虚拟和异步。

P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。

P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。

它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。

它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。

P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。

P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。

在进程控制块中，主要包括下述四方面的信息。

1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。

P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。

事实上，运行中的进程可能具有以下三种状态。

1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。

操作系统的复习资料

操作系统的复习资料

操作系统的复习资料操作系统是计算机科学中的一个重要概念，负责管理计算机硬件和软件资源。

它对于计算机系统的高效运行和任务的协调与分配起着至关重要的作用。

为了帮助大家更好地理解操作系统的知识点和复习内容，本文将介绍一些操作系统的基本概念、主要功能以及常见的几种操作系统类型。

一、操作系统概述操作系统是一种软件，它直接运行在计算机硬件之上，为程序提供运行环境，并向用户提供一系列的服务。

操作系统的主要功能包括进程管理、内存管理、文件系统和设备管理等。

它能够有效地管理计算机系统资源，提高计算机系统的性能和可靠性。

二、操作系统的主要功能1. 进程管理：操作系统通过进程管理来管理计算机的并发执行。

它可以协调多个进程的资源分配和调度，保证它们能够正确地执行和互不干扰。

进程管理包括进程创建、销毁、调度、通信和同步等操作。

2. 内存管理：操作系统通过内存管理来分配和回收计算机的内存资源。

它可以将物理内存划分为不同的逻辑区域，并管理进程的内存分配、释放和共享等操作。

内存管理还包括虚拟内存的管理，它可以将磁盘上的部分空间作为虚拟内存，为进程提供更大的地址空间。

3. 文件系统：操作系统通过文件系统来管理计算机的存储设备和文件。

它可以为用户提供对文件的创建、读取、写入和删除等操作。

文件系统还包括文件的组织结构、目录管理和文件权限等方面的功能。

4. 设备管理：操作系统可以管理计算机的各种设备资源，包括输入设备、输出设备和存储设备等。

它可以通过设备驱动程序来控制和调度设备的访问，实现设备的共享和资源的有效利用。

三、操作系统的类型1. 批处理操作系统：批处理操作系统是一种最早出现的操作系统类型，它以作业为单位进行任务的调度和执行。

用户可以事先将作业提交给操作系统，并在系统空闲时由操作系统自动调度和执行。

批处理操作系统适用于大规模的批量任务处理。

2. 分时操作系统：分时操作系统是一种允许多个用户同时访问计算机系统的操作系统类型。

它将计算机的处理时间分割成很小的时间片，并按照一定的调度策略，轮流为每个用户提供服务。