操作系统 前5章内容的主要练习题目
- 格式:doc
- 大小:107.00 KB
- 文档页数:3
计算机操作系统在线学堂•得分:8••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第二次见面课课后测验提示:选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)关于同步和互斥关系,以下叙述错误的是:A.并发进程推进过程中由于共享互斥资源可能形成互斥关系B.互斥表现的是一种竞争关系,互斥进程不能同时使用互斥资源C.并发进程推进过程中围绕共享资源可能形成合作关系D.同步表现的是进程之间的合作关系,同步进程可以同时使用临界资源2【单选题】 (2分)关于临界区和临界资源的说法,错误的是A.并发进程体中关于同一临界资源的临界区称为相关临界区B.临界区指的是进程体中使用临界资源的代码段C.一个进程体中只能有一块临界区D.临界资源指的是并发进程并发推进过程中需要共享但是不能同时共享的资源3【多选题】 (2分)PV操作可用来实现A.并发进程间的互斥B.进程间少量信息的传递C.并发进程间的同步D.进程间大量信息的传递4【判断题】 (2分)为了让用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即让用户具有屏蔽所有中断的能力。
每当用户程序进入临界区的时候,屏蔽所有中断。
当出了临界区的时候,再开放所有中断A.对B.错5【判断题】 (2分)互斥是指不但不能同时用,谁先用谁后用也有严格约束A.错B.对总分8第1部分12345Copyright © 2003-现在Zhihuishu. All rights reserved.沪ICP备10007183号-5沪公网备31010402003974号电子营业执照计算机操作系统在线学堂•得分:10••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第一次见面课课后测验提示:选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)以下关于进程的表述错误的是A.进程具有独立性,进程是分配资源和参与CPU调度的独立单位B.进程具有动态性,操作系统为了描述和管理程序动态的执行过程才引入了“进程”C.进程是一个程序的一次动态执行过程,进程由要执行的代码和要处理的数据组成D.进程具有并发性和异步性,每个进程的推进速度都是不可预知的2【单选题】 (2分)下列哪一种进程状态转换是不可能的A.阻塞态→运行态B.就绪态→运行态C.运行态→就绪态D.运行态→阻塞态3【判断题】 (2分)进程是按异步方式运行的,即,它的推进速度是不可预知的A.对B.错4【判断题】 (2分)一个进程由程序代码、数据集和进程控制块TCB组成。
计算机操作系统专升本常见题目计算机操作系统是计算机科学与技术专业的重要课程之一,对于专升本考生来说,掌握操作系统的基本原理和常见问题是非常重要的。
下面将介绍一些常见的计算机操作系统专升本考试题目,并给出详细的解答。
一、选择题1. 操作系统的主要功能不包括下列哪个?A. 资源管理B. 进程管理C. 文件管理D. 数据传输解析:D。
操作系统的主要功能包括资源管理、进程管理、文件管理和设备管理,数据传输属于设备管理的一部分。
2. 在操作系统的资源管理中,内存管理的主要任务是什么?A. 分配和回收内存B. 进程调度C. 文件管理D. 设备驱动程序的管理解析:A。
内存管理的主要任务是为进程分配内存空间,并在进程结束后将其回收,以实现内存的最优利用。
3. 进程调度算法的目标是什么?A. 提高系统的吞吐量B. 减少响应时间C. 公平分配CPU时间D. 减少程序的等待时间解析:C。
进程调度算法的目标是公平分配CPU时间,保证每个进程在运行中都能得到合理的执行机会,避免某些进程长时间占用CPU 而导致其他进程无法运行的情况。
二、填空题1. 操作系统是一种控制和管理计算机硬件和软件资源的______。
解析:中间件。
操作系统是介于硬件和应用程序之间的中间件,它负责协调和管理硬件和软件资源,为用户提供一个方便、高效的运行环境。
2. 程序的执行状态主要包括就绪态、运行态和______。
解析:阻塞态。
程序在执行过程中可能会因为等待外部资源或者其他原因而进入阻塞态,此时无法继续执行,直到条件满足才能恢复执行。
三、简答题1. 什么是死锁?死锁产生的条件是什么?如何预防和解决死锁问题?解析:死锁是指两个或多个进程因资源竞争而无法继续执行的状态。
死锁产生的条件包括互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
预防死锁的方法包括破坏死锁的四个必要条件中的任意一个,如引入资源的有序分配、避免进程占有资源而无法同时获得其他资源等。
一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应()A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是()A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是()A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是()A.就绪态到运行态、等待态到就绪态、运行态到等待态B.就绪态到运行态、就绪态到等待态、等待态到运行态C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是()1A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘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.通道完全独立运行,无需由CPU启动2C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
操作系统课后习题练习精选在计算机科学领域中,操作系统是一个非常重要的学科。
学习操作系统的过程中,习题练习是非常重要的一环。
下面,就让我们来看一些操作系统课后习题的精选。
1. 进程与线程:进程和线程是操作系统中非常重要的两个概念。
进程是程序执行的基本单位,而线程是进程中的一个执行单元。
关于进程和线程,以下是一些常见的问题:- 进程和线程的区别是什么?- 进程的状态有哪些?- 线程同步的方法有哪些?- 线程的优先级如何设置?2. 内存管理:内存管理是操作系统的一个重要部分,它分配和释放内存,以确保系统的正常运行。
关于内存管理,以下是一些常见的问题:- 什么是内存管理?- 什么是虚拟内存?- 什么是物理内存?- 内存碎片是什么?如何处理?3. 文件系统:文件系统是对文件进行管理的一种方法。
它使得计算机可以像管理文件夹一样管理文件。
关于文件系统,以下是一些常见的问题:- 文件系统的作用是什么?- 什么是目录和子目录?- 什么是文件权限?如何设置?- 什么是索引节点?它的作用是什么?4. 输入输出系统:输入输出系统是计算机中非常重要的一部分,它允许用户与计算机进行交互。
关于输入输出系统,以下是一些常见的问题:- 输入输出系统的作用是什么?- 什么是设备驱动程序?- 什么是缓冲区?它的作用是什么?- 什么是中断?它是如何实现的?5. 多处理器和分布式操作系统:随着计算机技术的发展,多处理器和分布式操作系统越来越受到人们的关注。
关于多处理器和分布式操作系统,以下是一些常见的问题:- 多处理器的优点是什么?- 分布式操作系统的特点是什么?- 什么是集群?- 什么是死锁?如何处理?通过这些习题练习,学生可以更好地理解和掌握操作系统的基本知识,提高其解决问题的能力,从而在日后的工作和学术研究中受益匪浅。
职业技能鉴定国家题库计算机系统操作工高级理论知识试卷注 意 事 项1、考试时间:120分钟。
2、本试卷依据2001年颁布的《计算机系统操作工 国家职业标准》命制。
3、请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的名称。
4、请仔细阅读各种题目的回答要求,在规定的位置填写您的答案。
5、不要在试卷上乱写乱画,不要在标封区填写无关的内容。
一 二 总 分 得 分 得 分 评分人 一、单项选择(第1题~第160题。
选择一个正确的答案,将相应的字母填入题内的括号中。
每题0.5分,满分80分。
) 1. 十六进制1F 可转换成十进数( )。
A 、15 B 、30 C 、32 D 、31 2. PCTOOLS 5.0中功能键( ) A 、F2 B 、F4 C 、F9 D 、F5 3. 逻辑公式中A.(B.C)经结合律后可变成( )。
A 、(A.B).C B 、A.(B.C) C 、(A+B)+C D 、A+(B+C) 4. 在微机中,有一系统配置电路,称为( )。
A 、BASIC ROM B 、固件 C 、CMOS D 、EPROM 5. 横排时,标点符号全部采用一个汉字位置排版时,称为( )制。
A 、开明 B 、全部对开 C 、半角 D 、全身 6. 开发一个数据库系统时,最后还需要进行的是( )。
A 、系统分析 B 、数据库恢复 C 、数据库维护 D 、设计逻辑 7. 计算机网络的目标是( )。
A 、提高计算机安全性 B 、共享软件,硬件和数据资源 C 、分布处理 D 、提高计算机可靠性 8. 目前计算机网络按规模可分为( )和局域网。
A 、系统网 B 、专用网 C 、广域网 D 、公用网 9. 管理信息系统用( )表示。
A 、IBM B 、MIPS C 、MIS D 、MISS 10. 无序目录中作者名应排页码之前,与页码之间必须空( )字号。
A 、2 B 、1 C 、3 D 、4 11. FoxBASE+中,合法的逻辑型数据为( )。
操作系统章节练习第5章文件系统一、单项选择题题目11.按文件用途来分,编译程序是()。
A. 用户文件B. 档案文件C. 系统文件D. 库文件题目22.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
A. ASCII文件B. 普通文件C. 目录文件D. 特殊文件题目33.特殊文件是与()有关的文件。
A. 文本B. 图像C. 硬件设备D. 二进制数据题目44.操作系统是通过()来对文件进行编辑、修改、维护和检索。
A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性题目55.下列描述不属于文件系统功能的是()。
A. 建立文件目录B. 提供一组文件操作C. 实现对磁盘的驱动调度D. 管理文件存储空间题目66.文件的逻辑组织是()的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录题目77.由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。
A. 流式文件B. 记录式文件C. 顺序文件D. 链接文件题目88.数据库文件的逻辑结构形式是()。
A. 流式文件B. 档案文件C. 记录式文件D. 只读文件题目99.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。
A. 连续文件B. 链接文件C. 索引文件D. 多重索引文件题目1010.链接文件解决了连续文件存在的问题,它()。
A. 使用指针存入主存,速度快B. 适合于随机存取方式C. 不适用于顺序存取D. 提高了存储空间的利用率题目1111.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。
A. 连续文件B. 链接文件C. 索引文件D. 逻辑文件题目1212.文件名与()的转化是通过文件目录来实现的。
A. 逻辑地址B. 物理地址C. 文件内部名D. 文件记录题目1313.如果文件系统中有两个文件重名,不应采用()结构。
A. 单级目录B. 树形目录C. 二级目录D. 非循环图目录题目1414.文件系统采用二级文件目录可以()。
操作系统典型题目讲解09年考研操作系统试题21.假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是(D) A.5% B.9.5% C.50% D.95%22.下列选项中,能引起外部中断的事件是(A)A.键盘输入B.除数为0 C.浮点运算下溢D.访存缺页23.单处理机系统中,可并行的是DI 进程与进程II 处理机与设备III 处理机与通道IV 设备与设备A.I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中,综合考虑进程等待时间和执行时间的是 D A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是 C A.2 B.3 C.4 D.526.分区分配内存管理方式的主要保护措施是AA.界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是C A.2的8次方字节B.2的16次方字节 C.2的24次方字节 D.2的32次方字节28.下列文件物理结构中,适合随机访问且易于文件扩展的是B A.连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是A A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195 C.110,170,180,195,12,35,45,68 D.12,35,45,68,110,170,180,19530.文件系统中,文件访问控制信息存储的合理位置是AA.文件控制块B.文件分配表C.用户口令表D.系统注册表31.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。
4、操作系统向用户提供了两类接口,一类是,另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种:、、、。
7、目前认为逻辑文件有两种类型,即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块,称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点,即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。
19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。
20、、、,这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。
24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。
第五章存储层次知识点汇总存储器层次结构、存储层次性能参数(平均每位价格、命中率、平均访存时间)、存储层次4个问题、CPU 访存地址分割、全相联映像、直接映像、组相联映像、查找方法、替换算法(随机、先进先出、最近最少使用法)、写直达法、写回法、按写分配、不按写分配、Cache性能分析、3C失效(强制失效、容量失效、冲突失效)、Victim Cache、伪相联映像Cache、硬件预取、编译器优化(数组合并、内外循环交换、循环融合、分块)、写缓冲合并、单字宽存储器、多字宽存储器、多体交叉存储器、存储体、虚拟存储器(页式、段式)、快表(TLB)简答题1.单级存储器的主要矛盾是什么?通常采取什么方法来解决?(知识点:多级存储器)答:主要矛盾:(1) 速度越快,每位价格就越高。
(2) 容量越大,每位价格就越低。
(3) 容量越大,速度越慢。
采取多级存储层次方法来解决。
2.“Cache-主存”和“主存-辅存”层次的主要区别是什么?(知识点:存储层次)3.在存储层次中应解决哪四个问题?(知识点:存储层次的四个问题)答:(1)映像规则:当把一个块调入高一层存储器时,可以放到哪些位置上。
(2)查找算法:当所要访问的块在高一层存储器中时,如何找到该块。
(3)替换算法:当发生失效时,应替换哪一块。
(4)写策略:当进行写访问时,应进行哪些操作。
4.地址映像方法有哪几种?它们各有什么优缺点?(知识点:地址映像)(1)全相联映像。
实现查找的机制复杂,代价高,速度慢。
Cache空间的利用率较高,块冲突概率较低,因而Cache的失效率也低。
(2)直接映像。
实现查找的机制简单,速度快。
Cache空间的利用率较低,块冲突概率较高,因而Cache 的失效率也高。
(3)组相联映像。
组相联是直接映像和全相联的一种折中。
5.Cache的3C失效是哪三种失效?针对每种失效给出一种降低失效率的方法。
(知识点:3C失效)答:强制性失效、容量失效、冲突失效。
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。
4、操作系统向用户提供了两类接口,一类是,另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种:、、、。
7、目前认为逻辑文件有两种类型,即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块,称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点,即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。
19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。
20、、、,这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。
24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.操作系统允许用户把若干个作业提交给计算机系统。
操作系统章节练习第3 章处理机调度一、单项选择题题目11.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由()完成的。
A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2.操作系统中必不可少的调度是()。
A. 中级调度B. 作业调度C. 对换D. 进程调度题目33.作业生存期共经历四个状态,它们是提交、后备、()和完成。
a. 等待b. 开始c. 就绪d. 执行题目44.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
A. 后备B. 执行C. 提交D. 完成题目55.放在输入井中的作业处于()状态。
A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中,JCB是指()。
A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块 题目 7 7.作业调度的关键在于( )。
A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分 题目 88.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由( )A. 驱动调度B. 设备管理C. 作业控制D. 进程调度 题目 99.在操作系统中,作业处于( )状态时,已处于进程的管理之下。
A. 阻塞B. 执行C. 后备D. 完成 题目 1010.作业一旦进入内存即为执行状态, 与之相关的进程在作业进入内存时予以创建, 的初始状态为( )。
A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态 题目 1111.进程调度是根据一定的调度算法,从( )队列中挑选出合适的进程。
A. 运行B. 就绪C. 等待D. 阻塞题目 12 12.在批处理系统中,周转时间是( )。
A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间 题目 1313.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
操作系统安全题⽬和答案操作系统安全相关知识点与答案By0906160216王朝晖第⼀章概述1. 什么是信息的完整性信息完整性是指信息在输⼊和传输的过程中,不被⾮法授权修改和破坏,保证数据的⼀致性。
2. 隐蔽通道的⼯作⽅式?隐藏通道可定义为系统中不受安全策略控制的、范围安全策略的信息泄露路径。
按信息传递的⽅式与⽅式区分,隐藏通道分为隐蔽存储通道和隐蔽定时通道。
1隐蔽存储通过在系统中通过两个进程利⽤不受安全策略控制的存储单位传递信息。
前⼀个进程通过改变存储单位的内容发送信息,后⼀个进程通过观察存储单元的⽐那话来接收信息。
2隐蔽定时通道在系统中通过利⽤⼀个不受安全策略控制的⼴义存储单元传递信息。
前⼀个进程通过了改变⼴义存储单位的内容发送信息,后⼀个进程通过观察⼴义单元的变化接收信息,并⽤如实时钟这样的坐标进⾏测量。
⼴义存储单元只能在短时间内保留前⼀个进程发送的信息,后⼀个进程必须迅速地接受⼴义存储单元的信息,否则信息将消失。
3. 安全策略和安全模型的关系安全策略规定机构如何管理、保护与分发敏感信息的法规与条例的集合;安全模型对安全策略所表达的安全策略的简单抽象和⽆歧义的描述,是安全策略和安全策略实现机制关联的⼀种思想。
4.安全内核设计原则1.完整性原则:要求主体引⽤客体时必须通过安全内核,及所有信息的访问都必须通过安全内核。
2.隔离性原则:要求安全内核具有防篡改能⼒(即可以保护⾃⼰,也可以防⽌偶然破坏)3.可验证性原理:以下⼏个设计要素实现(最新的软件⼯程技术、内核接⼝简单化、内核⼩型化、代码检查、完全测试、形式话数学描述和验证)5.可信计算基TCBTCB组成部分:1.操作系统的安全内核。
2.具有特权的程序和命令。
3.处理敏感信息的程序,如系统管理命令等。
4.与TCB实施安全策略有关的⽂件。
5.其他有关的固件、硬件和设备。
6.负责系统管理的⼈员。
7.保障固件和硬件正确的程序和诊断软件。
可信计算基软件部分的⼯作:1.内核的良好定义和安全运⾏⽅式2.标识系统中的每个⽤户3.保持⽤户道TCB登陆的可信路径4.实施主体对客体的存取控制5.维持TCB功能的正确性6.监视和记录系统中的有关事件补充:1TCB=nTSF(安全功能模块),每⼀个TSF实现⼀个功能策略,这些TSF共同组成⼏个安全域。
第六章1.何谓数据项、记录和文件?答:①数据项分为基本数据项和组合数据项。
基本数据项描述一个对象某种属性的字符集,具有数据名、数据类型及数据值三个特性。
组合数据项由若干数据项构成。
②记录是一组相关数据项的集合,用于描述一个对象某方面的属性。
③文件是具有文件名的一组相关信息的集合。
2.文件系统的模型可分为三层,试说明其每一层所包含的基本内容。
答:第一层:对象及其属性说明(文件、目录、硬盘或磁带存储空间);第二层:对对象操纵和管理的软件集合(I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层)第三层:文件系统接口(命令接口/图形化用户接口与程序接口)。
3.试说明用户可以对文件施加的主要操作有哪些?答:用户通过文件系统提供的系统调用对文件实施操作。
(1)基本文件操作:创建、删除、读、写、截断、设置读/写位置等;(2)文件打开和关闭操作:第一步通过检索文件目录找到指定文件属性及其在外存上位置;第二步对文件实施读写等相应操作。
(3)其他文件操作:一是文件属性操作;二是目录操作;三是文件共享与文件系统操作的系统调用实现等。
4.何谓逻辑文件?何谓物理文件?答:逻辑文件是物理文件中存储的数据的一种视图方式,不包含具体数据,仅包含物理文件中数据的索引。
物理文件又称文件存储结构,是指文件在外存上的存储组织形式。
5.如何提高对变长记录顺序文件的检索速度?答:基本方法是为变长记录顺序文件建立一张索引表,以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应表项的内容。
由于索引表本身是一个定长记录的顺序文件,若将其按记录键排序,则实现了对主文件方便快捷的直接存取。
如果文件较大,应通过建立分组多级索引以进一步提高检索效率。
6.试说明对索引文件和索引顺序文件的检索方法。
答:①索引文件的检索,首先根据用户(程序)提供的关键字,利用折半查找法检索索引表,找到相应表项;再利用给出的指向记录指针值,访问对应记录。
计算机操作系统期末考试题目及答案1-3章练习题1、在段式存储管理中,其虚拟地址空间是(B)A、一维B、二维C、三维D、层次3、段页式管理每取一数据,要访问(C)次内存。
A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于(D)A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2,当前值为-1,则表示有(B)个等待进程。
A.0B.l C.2D.37、按照所起的作用和需要的运行环境,操作系统属于(D)范畴。
A.用户软件B.应用软件C.支撑软件D.系统软件8、以下不属于分时系统优点的是:(D)。
A.响应较快,界面友好B.多用户,便于普及C.便于资源共享D.交互能力较弱,系统专用10、通常,用户编写的程序中所使用的地址是(A)。
A.逻辑地址B.物理地址C.绝对地址D.内存地址11、计算机系统产生死锁的根本原因是(D)。
A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B13、以下存储管理技术中,支持虚拟存储器的技术是(C)。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术14、在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A.段表B.页表C.PCB D.JCB15、把逻辑地址转变为内存的物理地址的过程称作(D)。
A.编译B.连接C.运行D.重定位16、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块17、采用轮转法调度是为了(A):A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程先做18、一个进程被唤醒,意味着BA该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C(A)JCB(B)FCB(C)PCB(D)SJT20、进程调度主要负责B(A)选作业进入内存(B)选一进程占有CPU(C)建立一进程(D)撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B(A)前者开销小(B)前者开销大(C)两者开销大致相同(D)两者开销不能相比22、进程创建原语的任务是B(A)为进程编制程序(B)为进程建立PCB表(C)为进程分配CPU(D)为进程分配所需的各种资源23、虚拟存储器的最大容量是由(A)决定的。
操作系统第4章练习题第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。
在内存分配时,系统优先使用空闲区低端的空间。
对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。
(a)(b)【例2】对一个将页表存放在内存中的分页系统: (1)如访问内存需要0.2μs,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)?答:(1)有效访问时间为:2×0.2=0.4μs (2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps。
【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。
(1)写出逻辑地址的格式。
(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为2K,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:15 11 10 0(2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。
第一章:网络操作系统概论一、思考题1、什么是计算机系统?计算机系统是怎样构成的?答:计算机系统是一种按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统包括硬件系统和软件系统两部分。
2、什么是操作系统?请说明操作系统在计算机系统中的作用和地位?答:操作系统是计算机系统中的一个系统软件。
它能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的执行,方便用户使用,并能使计算机系统高效地运行。
操作系统是硬件和软件的桥梁,是计算机资源的管理者。
硬件资源在操作系统的管理下调配有序、协调工作;操作系统又是人机交互的接口,人们通过命令或系统调用来控制计算机的运行。
所以,离开了操作系统,计算机就难以高效地运转。
3、操作系统管理计算机系统的哪些资源?答:操作系统管理计算机系统的资源有硬件资源和软件资源。
硬件资源主要有处理机、主存储器、辅存储器以及各种类型的输入/输出设备;而各种程序和数据则是计算机的软件资源。
4、请从资源管理的角度说明操作系统的主要功能?答:从资源管理的角度看,操作系统的主要功能是组织和管理计算机系统中的硬件和软件资源。
操作系统根据用户对各种资源的需求情况,资源的当前分配和使用情况以及有关的资源进行调度,并对资源进行有效的组织和管理。
5、操作系统有哪些基本特征?答:操作系统的基本特征有并发性、共享性和随机性。
并发性是指在计算机系统中同时存在若干个运行着的程序,宏观上并行微观上串行。
共享性指操作系统程序与多个用户和谐共用系统中的各种资源,对资源的共享一般有两种方式:互斥共享和同时共享。
随机性是指操作系统处什么样的状态之中是无法确切知道的,它强调了操作系统的设计与实现时要充分考虑各种各样的可能性。
6、叙述各操作系统的工作方式及特点?答:操作系统的类型主要有批处理操作系统、分时操作系统、实时操作系统、桌面操作系统、嵌入式操作系统、网络操作系统、分布式操作系统七大类。
Windows的基本操作题目(一) 考题类型根据历次考试的情况,Windows 2000的上机考试要熟练掌握以下6种基本操作:(1)建立文件夹操作;(2)文件复制操作;(3)文件及文件夹的删除操作;(4)文件更名操作;(5)更改文件及文件夹的属性操作;(6)文件移动及改名操作。
(二) 考试要点(1)Windows的基本操作题目,不限制操作方法;(2)考试题中Windows基本操作一定要在考生目录下完成;(3)做题时,不要抄题,正确的做法是将试题窗口缩小,另开一个窗口进行操作;(4)当操作要求窗口较大时,可以用Alt+Tab快捷键做窗口间的切换,以节省时间;(5)操作前要看懂题目,选对目录及文件,争取一次操作成功;(6)在进行文件、文件夹的移动和复制操作时,建议用剪贴、复制和粘贴的方法;不应采用鼠标拖动的方法,以免移动复制到错误的位置。
(三)全真试题1.(1)建立一个名为JEWRY的文件夹,并在其中建立一个新的子文件夹JAK;(2)将C:\\TABLE文件夹删除;(3)将C:\\UNION\\TEAM文件夹中的文件MARK.FOX删除;(4)将C:\\TAM\\UPIN文件夹中文件MAIN.PRG拷贝到C:\\CAN\\TIN文件夹中;(5)将C:\\GIR\\SUP文件夹下的文件SUBS.MPR改名为TEST.FOX;(6)在“开始”菜单的“程序”菜单中,新建一个“系统编辑”快捷方式,指向Win95应用程序“SYSEDIT.EXE”。
2.(1)建立一个C:\\OPEN的文件夹,并在其中建立一个新的文本文件FFD;(2)将C:SEASON文件夹中的WIND子文件夹删除;(3)将C:\\MARKET\\STORE文件夹中的文件GOOD.PAS删除;(4)将C:\\BANK\\OFICE文件夹下的EDIT.TXT文件复制到文件夹C:\\EDI中;(5)将C:\\YEAR\\MONTH文件夹下的文件STA TE.WPS改名为CONTRY.TXT;(6)在“开始菜单”的“程序”菜单中,新建一个“DOS应用程序”文件夹。
<<操作系统原理复习题答案>>第一部分名词解释答案第一章概论计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善.裸机: 即不附加任何软件的物理计算机.虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机上的第一层软件. 它是对裸机的首次扩充.操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统,中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间,分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态,特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口,脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发,并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应,中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字,外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动.2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关, 进程概念,执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码,可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核,进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量,忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量,私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制,作业控制块.3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式,非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比,先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数,动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸.4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间,虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护,内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法,固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换,交换时间, 分页, 分块, 页表控制寄存器, 快表, 直接映射, 间接映射, 段,实存管理, 整体性, 驻留性, 连续性, 虚拟空间, 局部性, 交换性, 时间局部性,空间局部性, 请求颁, 实页, 虚页, 最近最少未使用法, 最近最少使用法,访问寄存器法, 缺页中断, 抖动, 页的淘汰, 动态链接.5. 块设备, 字符设备, 中断处理方式, DMA方式, 设备无关性, 独享设备, 共享设备,中断向量设备驱动程序, 专用缓冲区, 公用缓冲区, 单缓冲池, 多缓冲区, 缓冲池, 静态分配, 动态分配, 打开, 关闭, 假脱机, 虚拟设备驱动进程, 拄面号, 盘面号, 扇区号.6. 文件, 记录式文件, 流式文件, 文件卷, 文件控制块, 文件目录, 目录树, 路径名,相对路径名, FCB表, FCB目录项, 名号目录项, 文件共享, 连续文件, 链接文件, 索引文件, 位示表, 存取控制表, 打开文件, 关闭文件, 活动文件控制块表,系统打开文件表, 文件连接表.7. 死锁, 预防死锁, 避免死锁, 检测死锁, 解除死锁, 银行家算法.8. 单体结构, 模块分层结构, 顾客-服务员模式, 分布式系统, 网络拓扑, 网络类型,集中控制模式, 对称控制模式, 远程资源共享, 数据迁移, 计算迁移, 远程进程通信.第二部分回答问题一、概论1. 什么是裸机、虚拟机? 它们之间的关系是什么?2. 操作系统与用户程序的关系是什么?3. 冯. 诺伊曼机的主要特点是什么?4. 单道程序系统与多道程序系统各有什么特点和区别?5. 实现多道程序系统需要哪些硬件和软件的支持? 简述多道程序运行的特征.6. 什么是资源管理观点? 按此观点, 如何对计算机系统资源分类? 操作系统由哪几部分组成?7. 对你所熟悉的某个计算机系统, 说明其:(1)硬件组织的基本结构, 画出硬件配置图;(2)主要系统软件及它们的作用.8. 操作系统在计算机系统中的地位和作用是什么?9. 引入多道程序设计技术的起因和目的是什么?10. 操作系统有哪些基本类型? 它们的各自的主要特点是什么?11. 单道批处理和多道批处理的区别何在?12. 分时系统与实时系统有什么联系和区别? 它们各有哪些特点?13. 操作系统的主要特性是什么?14. 批处理和分时系统各具有什么特点? 为什么分时系统的响应速度比较快?15. 实时系统的特点是什么? 一个实时系统和分时系统看起来很相似, 它们有什么本质的区别?16. 什么是管态, 目态? 为什么要区分CPU的两种执行状态?17. 操作系统提供哪些接口? 它们的作用是什么?18. 并行操作与并发执行有什么区别?19. 联机方式与脱机方式有什么区别? 各适用于什么类型的操作系统?20. 通道与CPU 之间以什么方式通信? 简述中断技术和缓冲机构的作用.21. 网络操作系统与基本操作系统有何不同?22. 什么是操作系统? 它的主要功能是什么?二、进程与作业管理和调度1. 什么是进程? 进程与程序的主要区别是什么?2. 程序的顺序执行与并发执行各有什么特性?3. 什么是进程? 说明进程的特性. 基本状态及物理表示.4. 为什么说PCB 是操作系统感知进程存在的唯一标志?5. 什么是与时间有关的错误? 试举例说明.6. 如图2-11所示的进程状态, 图中标上的数字分别表示一种形式的状态变迁. 现设分别有进程处于执行态. 就绪态和等待态, 试判别下列诸条件式是否成立? 为什么?1→2, 1→3, 2→1, 2→4, 3→1, 3→4, 4→1, 4→2, 4→3, 5→1条件式"X→Y"表示, 若一进程产生状态变迁X, 则导致另一进程产生状态变迁Y.7. 操作系统的内核是什么?8. 原语和非内核程序在执行方式上有什么不同?9. 用户进程是通过什么方式访问内核原语的?10. 内核通常完成哪些功能? 经内核扩充后形成的虚拟机有哪些属性?11. 原语是什么? 原语和广义指令(系统调用命令)有何区别?12. 建立进程的实质是什么? 撤销原语完成哪些工作?13. 系统进程与用户进程的什么区别? 在产生和消亡过程方面的什么差别?14. 正在等待某事件的进程处于什么状态? 何时它能变为就绪状态参与调度?由谁负责这两个状态之间的转化?15. 进入内核的方式有哪几种? 谁可以直接访问内核原语?16. 进程模块与非进程模块有什么区别和联系?17. 怎样理解原语在执行过程中的不可分割性? 怎样实现不可分割性?18. 什么是进程控制? 进程控制操作的哪些?19. 第一个用户进程由操作系统的哪个机构建立? 由什么原因引起? 用户进程被建立以后处于什么状态?20. 一个进程在正常结束后怎样进入停止状态? 一个进程停止后, 由谁将另一个进程启动运行?21. 进程的阻塞是怎样实现的? 一个进程能否阻塞另一个进程? 引起阻塞的原因是有哪些?22. 一个进程阻塞后, 为什么另一个进程会变为运行态? 这是怎样转换的? 谁负责?23. 进程的唤醒是怎样实现的? 由谁唤醒? 由什么原因引起?24. 阻塞与就绪有什么区别? 为什么要区分这两种状态?25. 由谁负责进程由运行态变为就绪态转换过程? 由什么原因引起?26. 为什么进程不能由阻塞态直接变为运行态?27. 什么是进程调度? 由谁负责进程调度? 为什么要进行进程调度?28. 有哪些原因可以引起进程调度程序的执行?29. 什么是挂起状态? 为什么要引入挂起状态?30. 引起进程挂起的原因有哪些?31. 阻塞状态与挂起状态有什么区别?32. 操作系统的哪一个机构负责进程的挂起和解除挂起? 设置该机构的目的是什么?何时实施挂起和解挂?33. 把等待状态下的进程按优先级排序有无意义? 为什么?34. 一进程被阻塞后其断点落在何处? 当它被唤醒后从何处继续执行?35. 什么是同步. 互斥. 广义同步? 互斥与同步有什么区别和联系?36. 什么是临界资源? 临界资源与非临界资源有什么区别?37. 什么是临界区? 临界区与非临界区有什么区别?38. 什么是同类临界区? 不同类的临界区之间是否必须互斥执行?39. 操作系统的同步机构对解决临界区互斥问题应遵循哪些准则?40. 什么是进程同步? 什么情况下进程之间需要同步?41. 进程的忙等待方式与让权等待方式有何区别? 让权等待方式比忙等待方式有什么优越性? 怎样实现让权等待方式?42. 什么是信号量? 其物理意义是什么? 初值怎样设置?43. 什么是公用信号量与私用信号量? 各有什么用途?44. 为什么P. V操作各自是不可分割的? 怎样理解其不可分割性?45. 在生产者与消费者关系的算法中, 交换两个V操作的次序会有什么结果?交换两个P操作的次序呢? 说明理由.46. N 个并发程序共用一个公用变量Q, 写出用信号量实现N个进程互斥时的程序描述, 并说明信号量取值范围.47. 有三个进程GET, COPY, PUT, 共用二个缓冲区, S. D(其大小为每次存放一个记录), GET进程负责不断的把输入记录送入缓冲区S中, COPY进程负责从缓冲区S中取出记录复制到缓冲区T中, 而PUT进程负责把记录从缓冲区T中取出打印. 试用P. V操作实现这三个进程之间的同步.48. 在生产者-消费者问题中, 我们设置三个信号灯, 一个用于互斥的信号灯MUTEX,其初值为1;另外两个信号灯是:FULL(初值为0, 用以指示缓冲区内是否有物品) 和EMPTY(初值为N, 表示可利用的缓冲区数目). 试写出此时的生产者-消费者问题的描述.49. 在生产者-消费者问题中若生产者和消费者进程的数目分别是M和N, 就上一题目中给出的各信号量讨论FULL和EMPTY的取值范围.50. 有一个阅览室, 共100 个座位, 读者进入时必须在一张登记表上登记, 对应每个座位列有一表目, 包括座号和读者姓名, 读者离开时要消掉登记信息.试问为描述读者的活动, 应设置几个进程? 试用类PASCAL语言和P. V操作写出这些进程间的同步算法.51. 设某航空公司有N个售票处, 它们通过终端远程讨问设在公司总部的航空订票系统, 并要查询或修改系统中记录所有班机当前订票数的数据库B. 设R(I) 和W(I)分别为各售票处的查询或修改进程, 各个售票处的各个进程R(I)和W(I) 均可并发执行, 试用类PASCAL语言和P. V操作写出这些进程间的同步算法. 52. 设有三个进程P1, P2, P3, 它们有如图所示的并发关系, 试用P. V操作实现进程间的同步.53. 若上题中P1与P2有一段互斥临界区, 试修改上题中进程间的同步关系.54. 设有六个进程P1, P2, ... , P6, 它们有如图所示的并发关系, 试用P. V操作实现这些进程的同步.55. 若P2与P3是互斥进程, 试修改上题中的同步关系.56. 信息缓冲通讯与管道通讯各有什么特点?57. 何为作业? 用户提交的作业由哪几部分组成?58. 说明进程与作业和进程的联系与区别?59. 何为JCB? 其作用是什么? 由谁建立? 在何时建立和撤消? 通常含有哪些内容?60. 注销一个作业通常要做哪些工作? 由谁执行?61. 作业控制包括哪些内容? 分时系统与批处理上有何不同?62. 处理机调度一般分几个级别? 说明每级调度的含义.63. 作业调度一般功能是什么? 批处理系统与分时系统的作业调度有何区别?64. 导致进程调度的时机是什么?65. 导致作业调度的时机是什么?66. 导致中级调度的时机是什么? 为什么要进行中级调度?67. 剥夺式进程调度是指系统能够强制性的使执行进程放弃处理机. 试问: 分时系统采用的是剥夺式还是非剥夺式进程调度? 实时系统呢?68. 试述进程调度的主要任务, 为什么说它把一台处理机变为多台逻辑上的处理机?69. 如果进程调度采用剥夺式HPF算法, 那么正文中给出的进程唤醒机构(V操作原语和wakeup原语)是否需要修改? 若要修改, 应怎样修改? 用类PASCAL语言描述. 70. 如果某调度算法使得平均等待时间和平均周转时间为最小, 那么该算法是最隹的. 该结论是否成立? 说明你的理由.71. 证明SF算法导致最短的平均周转时间.72. HRN算法(最高响应比优先)是如何防止作业或进程的无限延迟的?73. 假定RR算法调度一个进程所需的CPU 时间的平均值为A, 各进程的CPU 周期的平均时值为T(T>=A), 讨论下述时间片S的不同设置将导致什么结果或产生什么影响?(1) S=∝(2) S 稍大于0 (3) S=A (4) A<S<T (5) S=T (6) S>T74. 在采用HPF调度中:(1) 在某一时刻系统中既无执行态进程又无就绪态进程, 是否可能? 若可能, 在什么情况下会发生?(2) 执行态进程的优先级是否一定不低于任一个就绪态进程?75. 多级反馈队列是如何实现下述目标的?(1) 短者优先;(2) I/O型进程优先.76. 简述平均周转时间, 平均带权周转时间和平均等待时间的含义, 并指出这三种估评标准对作业或进程调度性能的评估各侧重哪一方面.77. 什么是CPU周期? 进程调度方式与CPU周期有何联系?三、存储器管理1. 存储器管理的对象、目的及任务是什么?2. 什么是碎片? 内碎片和外碎片的区别是什么?3. 说覆盖管理扩充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?4. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.5. 说覆盖管理括充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?6. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.7. 考虑一个由8页且每页1K组成的地址空间, 如果内存被分成32块, 试问:(1) 逻辑地址的有效位数是多少?(2) 物理地址需多少位?8. 考虑下面的段表:段号基地址段长0 219 6001 2300 142 90 1003 1327 5804 1952 96给出下列各逻辑地址所对应的物理地址:(0,430), (1,10), (2,88), (3,444), (4,112).9. 分页管理与分段管理的主要区别是什么?10. 对于共享一个纯代码程序, 采用分页管理还是分段更容易实现? 说明理由.11. 在利用快表的段页式系统中, 完成一次地址映射需经过几个映射环节?12. 对于一个利用快表且页表存于内存的分页系统, 假定CPU一次访内时间为1微秒, 访问快表的时间可忽略不计. 如果85%的地址映射可直接通过快表完成, 那么进程完成一次内存读写的平均有效时间是多少?13. 什么是虚拟存储器? 你根据什么说一个计算机系统肯定支持虚拟存储器?14. 虚拟存储管理的基本思想是什么? 其核心是什么?15. 考虑一个进程的访内序列如下: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434,458, 364.(1) 若页尺寸为100, 给出访页踪迹.(2) 若该进程的内存空间为200, 采用FIFO淘汰算法, 那么缺页率是多少?(3) 若采用LRU淘汰算法, 给出缺页率.16. 假定某进程访页踪迹如下:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6在下表的空格中填上相应的缺页中断数:---------------------------------------------------分得的实页数 1 2 3 4 5 6---------------------------------------------------FIFO算法LRU算法---------------------------------------------------17. 考虑一个请求分页系统, 测得如下的时间利用率:CPU: 20%, 分页磁盘: 97.7%, 其他外设: 5%下列措施中, 哪个(些)可改善CPU的利用率? 说明理由.(1) 更换速度更快的CPU;(2) 更换更大容量的分页磁盘;(3) 增加内存中的用户进程数;(4) 挂起内存中的某个(些)进程.18. 什么是动态连接? 为什么说分段虚拟系统有利于动态连接?三、设备管理1. 什么是快设备和字符设备? 各自的特点是什么?2. 什么是通道? 通道与CPU是如何通信的?3. 在总线结构的计算机系统中, 为什么要引入DMA输入/出方式?4. 在层次结构上看, I/O系统可大致分为几个层次? 各层次软件的任务是什么?5. I/O系统需要设置哪些数据结构? 各自的作用是什么?6. 为什么要设置内存I/O缓冲区? 有哪几种缓冲区形式? 各自的作用是什么?7. 对于专用缓冲区的生产者与消费者, 若生产者的生产速度始终快于消费者的消费速度,或者反过来, 消费速度始终快于生产速度. 试问: 对这两种情况应分别采用哪种缓冲区技术较为适宜?8. 基于缓冲池管理方案, 使用类PASCAL言语描述过程getbuf.9. 打开一个特别文件的含义及效果是什么?10. 为什么要引入SPOOLING系统? SPOOLING系统可带来哪些好处?11. SPOOLING进程处于I/O系统层次结构中的哪一层? 它与哪些进程有通讯关系?12. 设备驱动程序有哪几种运行方式?13. 设备驱动程序是系统进程还是用户进程? 何时建立? 何时工作? 何时进入等待状态?14. 访盘时间由哪几部分组成? 其中哪一个是磁盘调度的主要目标? 为什么?15. 说明FCFS、SSTF、SCAN三种磁盘调度算法的优缺点.16. 设某移动头磁盘有200个柱面, 编号为0--199, 磁头当前正处在143柱面, 对于如下请求序列: 86, 147, 91, 177, 94, 150, 102, 175, 130 求在FCFS、SSTF和SCAN调度算法下的磁头移动顺序及移动总量(以柱面数计).17. 基于某种I/O系统结构及数据结构, 举例说明从用户进程请求某I/O操作开始, 到该I/O操作完成的全过程.四、文件管理1. 什么是文件和文件目录?2. 文件卷是什么? 卷超级块应包含哪些内容?3. 为什么说文件系统是操作系统与用户关系最密切的部分?4. 什么是FCB? 一个FCB通常应包含哪些内容?5. 文件目录的作用是什么? 有哪几种基本的目录结构?6. 在读写一个文件前需要进行检索, 文件检索包括两个步骤: 一是目录检索, 二是寻址. 它们的任务分别是什么?7. 在目录树结构中, 目录项可如何组成?8. 为什么说名号目录树可以加快目录检索?9. 为什么说名号目录树有利于实现文件共享?10. 设一个文件占据了100个物理块, 对于连续、链接和索引文件, 试问如果要将一块信息:(1) 加在文件的首部;(2) 插入文件的中间;(3) 加在文件的尾部;(4) 从文件的首部删去;(5) 从文件的中间删去;(6) 从文件的尾部删去;那么分别需要启动多少次I/O操作?11. 某文件系统使用1K字节的物理块和16位的盘地址, FCB中含有8个物理块号以及一个一重间接索引指针和一个二重间接索引块指针, 那么一个文件的尺寸最大可达多少?12. 在UNIX系统中, 打开路径game/zapper需放盘多少次?13. 为什么要在FCB中设置连接计数器?14. 为什么要引入``打开''和``关闭''操作?15. 说明``关闭''操作的执行过程.16. 有的系统在一文件首次被引用时由操作系统自动隐式地将它打开, 当一作业运行结束时, 又由系统自动关闭该作业的所有打开文件; 有些系统则要求用户必须显式执行文件的打开和关闭命令. 试比较这两种方案的优缺点.17. 对于一个你熟悉的操作系统, 列出与文件目录操作有关的键盘命令.五、死锁1. 产生死锁的四个必要条件是否都是独立的? 能否给出一个必要条件的最小集合?2. 在一个死锁中, 只包含一个进程是否可能?3. 如果三个进程共享四个同类资源, 且每个进程至少需要两个资源, 那么这三个进程是否会陷入死锁? 为什么?4. 假定系统中有m个同类资源, 并被n个进程所共享, 进程每次只申请或释放一个资源.如果:(1) 每个进程至少需要一个资源, 且最多不超过m个资源;(2) 所有进程的需求总和少于m+n;证明概系统不会发生死锁.5. 设有四个进程p1、p2、p3、p4共享一组资源r1、r2、r3、r4, 假定在某个时刻它们的资源分配状态如下所示:|1 1 1 0||1 0 0 1||||||1 0 0 1||0 0 1 0|A=( 0, 0, 0, 1 ) U=||R=|||0 0 1 0||0 0 0 1||||||0 0 1 0||0 1 0 1|(1) 给出该状态的资源分配图RAG;(2) 给出该RAG的化简过程;(3) 该状态是死锁状态吗?6. 考虑如下资源分配状态:|0 0 1 2||0 0 0 0||||||1 0 0 0||0 7 5 0|||||A=( 1, 5, 2, 0 ) U=|1 3 5 4|R=|1 0 0 2||||||0 6 3 2||0 0 2 0||||||0 0 1 4||0 6 4 2|(1) 该状态是安全状态吗?(2) 如果进程p2提出资源请求( 0, 4, 2, 0 ), 能否立即给予满足?。
前5章内容的主要练习题目:
1.如果信号量S的初值是5,现在信号量的值是-5,那么系统中的相关进程至
少执行了几个P(S) 操作?与信号量 S 相关的处于等待状态的进程有几个?如果要使信号量 S 的值大于 0 ,应该进行怎样的操作?
10,5,5
2. 使用轮转法实现处理机调度。
现有4个进程:A、B、C、D,它们在系统中出现
的时间相同,它们的运行时间分别为8s、6s、10s、4s,若现在规定时间片长度为2s,轮转的顺序按照进程名称的字母顺序执行。
则4个进程工作结束后,它们的平均周转时间是多少?
3. 在某分页存储管理系统中,逻辑地址长度为16位,页长为4096,现有一逻辑地
址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少?(要有分析过程,请用十六进制给出最后结果)
4. 进程P1,P2,P3,P4,与资源R1,R2,R3的关系如下图所示。
请分析一下,4个进
程间是否有死锁关系的存在,若有,请指出是哪些进程之间产生了死锁;若没有,请说明原因。
5. 如下图所示,有多个 PUT 操作可向缓存区Buff1放数据,有一个MOVE 操
作不断地将Buff1的数据移到缓存区Buff2中,有多个 GET 操作不断地从
Buff2 中将数据取走。
Buff1的容量为m ,Buff2的容量是n, PUT 、 MOVE 、GET 每次操作一个数据,在操作的过程中要保证数据不丢失。
试用P、V原语协调 PUT 、 MOVE 、GET的操作,并说明每个信号量的含义和初值。
6. 处理机调度问题
采用HRN(最高响应比优先)调度算法时,作业的平均周转时间,平均带权周转时间是多少?作业的调度次序是怎样的?(要求给出过程)
7. 在内存中,目前的空闲区域分布如下图,有4块空闲的内存区域(阴影部分),
第1块空闲的内存位置起始地址号为:50K,大小为50K;第2块空闲的内存位置起始地址号为:150K,大小为20K;第3块空闲的内存位置起始地址号为:200K,大小为60K;第4块空闲的内存位置起始地址号为:290K,大小为25K;
现在使用动态分区管理方式实现内存管理。
使用自由链管理内存中的空闲区域,请画出初始状态下使用最坏适应法的自由链。
并且按照下面的请求表,进行4个进程的内存分配。
按照最坏适应法,请问所有进程是否可以全部存储在内存中?并写出每个进程最终在内存中存储的位置(地址号)。
分配结束后,再将内存最终状态的自由链画出。
8. 在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配
3 个物理块,并且此进程的页面走向为 4,3,4,5,1,4,2,1,3,
4,1,4。
试用FIFO 和 LRU 算法计算出程序访问过程中所发生的缺页次数。