您所在位置：网站首页 > 行业资料 > 其它行业文档操作系统考试

操作系统考试

32页

卖家[上传人]：xzh****18

文档编号：34640501

上传时间：2018-02-26

文档格式：DOC

文档大小：335.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 32 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、计算机操作系统试题一填空：1操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。 3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6文件的逻辑结构分流式文件和记录式文件二种。7进程由程度、数据和 FCB 组成。 8对信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9操作系统是运行在计算机裸机系统上的最基本的系统软件。10虚拟设备是指采用 SPOOLING 技术，将某个独享设备改进为供多个用户使用的的共享设备。 11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的

2、大小不一，而且同一进程的各段之间不要求连续。13逻辑设备表（LUT）的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17文件的物理结构分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。 19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间的信息传送操作称为输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式

3、管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量 S 0 时的值表示可用资源数目；若 S 0S 的值表示可继续进

4、入售票厅的人数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 分）详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。下列虚地址对应于什么物理地址：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解：5499 的物理地址为：3792221 的物理地址为：3*1024+173=324528、假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备

5、上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器 B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用 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;signal(SR)加工 Ywait(SM2)；B2:=Y;signal(SP);goto M;end;Process printZ:record;BeginP:wait(SP);Z:=B2;signal(SM2)打印 Zgoto P;end;coend;end;

《操作系统考试》由会员xzh****18分享，可在线阅读，更多相关《操作系统考试》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源