《计算机操作系统习题大全》由会员分享,可在线阅读,更多相关《计算机操作系统习题大全(44页珍藏版)》请在金锄头文库上搜索。
1、1计算机操作系统试题一 填空:1操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。 3在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。 4当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 6文件的逻辑结构分流式文件和记录式文件二种。7进程由程度、数据和
2、 FCB 组成。 8对信号量 S 的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。 9操作系统是运行在计算机裸机系统上的最基本的系统软件。10虚拟设备是指采用 SPOOLING 技术,将某个独享设备改进为供多个用户使用的的共享设备。11文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中,以段为单位 ,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。13逻辑设备表(LUT)的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的
3、共享是通过共享段表实现的。17文件的物理结构分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器,是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。 19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。23.主存储器与外围设备之间
4、的信息传送操作称为输入输出操作。24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时,要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。 230、在段页
5、式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块,并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。 35. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。36. 在信号量机制中,信号量 S 0 时的值表示可用资源数目;若 S 0S 的值表示可继续
6、进入售 票厅的人数S=0表示售票厅中已有 20 名顾 客(购票者) S0|S|的值为等待进入售票 厅的人数(2) int S=20;COBEGINPROCESSPI(I=1,2,)begin进入售票厅;wait(S);购票;signal(S);退出;end;COEND(3)S 的最大值为 20S 的最小值为 20n27.设正在处理器上执行的一个进程的页表如下表所示,表中的虚页号和物理块号是十进制数,起始页号(块号)均为 0。所有的地址均是存储器字节地址。页的大小为 1024 字节。(10 分) 详述在设有快表的请求分页存储管理系统中,一个虚地址转换成物理内存地址的过程。 下列虚地址对应于什么物
7、理地址:5499,2221。进程的页表虚页号 状态位 访问位 修改位 物理块号0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0解:425499 的物理地址为:3792221 的物理地址为 :3*1024+173=324528、假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器B1 中取出一记录,加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2
8、 每次只能存放一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。 (10 分)解:begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess readX:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录;waiut(SR);B1:=X;signal(SM1);goto R;end;Process moveY:record;BeginM:wait(SM1);Y:=B1;
9、signal(SR)加工 Ywait(SM2);B2:=Y;43signal(SP);goto M;end;Process printZ:record;BeginP:wait(SP);Z:=B2;signal(SM2)打印 Zgoto P;end;coend;end;29、考虑下述页面走向:12,3,42,1,56,2,12,3,76,3,21,2,36当内存块数量分别为 3 时,试问 FIFO、LRU、OPT答:所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页。3 时:FIFO 1,23 ,4,21,5 ,6,2,12,3,76,3,21,2,361 1 1 4 4 4 6 6 6
10、 3 3 3 2 2 2 62 2 2 1 1 1 2 2 2 7 7 7 1 1 13 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为 16 在 FIFO64、1、56 之前调入的页面,分别为 5、1、24,可见 4 为最先进入内存的,本次应换出,然后把页 6LRU 1,23,4,21,5,6,2,12,3,76,3,21,2,361 1 1 4 4 5 5 5 1 1 7 7 2 2 22 2 2 2 2 6 6 6 3 3 3 3 3 33 3 1 1 1 2 2 2 2 6 6 1 6发生缺页中断的次数为 15 在 LRU65、2、16 之前调入的页面,分别为
11、5、1、22 为最近一段时间内使用最少的,本次应换出,然后把页 6 调入内存。44OPT 1,23,4,21,5,6,2,12,3,76,3, 21,2,361 1 1 1 1 1 3 3 3 3 62 2 2 2 2 2 7 2 2 23 4 5 6 6 6 6 1 1发生缺页中断的次数为 11 在 OPT61、2、56 后面要调入的页面,分别为 2、1、2,可见 5 为最近一段时间内使用最少的,本次应换出,然后把页 64、答:引入缓冲技术的主要目的是:(123)使得一次输入的信息能多次使用。30若干个等待访问磁盘的进程依次要访问的磁道为 27,63,57,24,107,35,106 当前磁
12、头的位置为 57 号磁道,根据下面的磁盘调度算法,请给出调度的顺序,并计算平均寻道长度。(10 分)1. 先来先服务算法2. 最短寻道时间优先3. 扫描算法(当前磁头移动的方向为磁道递增)4. 循环扫描算法(当前磁头移动的方向为磁道递增)解:一系统中具有 S 类资源 150 个,在 T0 时刻按下表所示分配给 3 个进程:进程 Maximum demand Current allocationP1 70 25P2 60 40P3 60 45对下列请求应用银行家算法逐步分别分析判定是否安全, 如果是安全的,请给出一个可能的进程安全执行序列;如果不是安全的,请说明原因。 (10 分)1. 第 4 个进程 P4 到达,对资源 S 的最大需求为 60 个,当前请求分配 25 个;2第 4 个进程 P4 到达,对资源 S 的最大需求 50 个,当前请求分配 35 个。31一个采用请求式存储管理的计算机系统,其主存(实存)容量为 256M 字节,虚存容量(给用户的最大地址空间)为 4G 字节,页面大小为 4K 字节,试问:(10 分)1. 主存物理地址应设为多少位?2. 主存中有多少物理块?3. 虚拟地址应该设多少位?4. 虚拟地址空间最多可以有多少页?5. 页内最大和最小偏移量是多少?