2002级操作系统试题1

《2002级操作系统试题1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、简答题（30分，每题5分）1、为什么“操作系统是控制硬件的软件”说法不确二、计算题（40分）切？1、设有四个作业J1、J2、J3、J4，它们的到达时间和计算时间如下表所示。作业到达时刻/小时计算时间/小时J18：003.0J28：302.5J39：000.25J49：300.75若这四个作业在一台处理机上单道方式运行，采用响2、简述作业在系统中有哪几种状态？应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。（10分）3、动态分区管理的常用的三种内存分配算法：最先适应（FF）、最佳适应(BF)、最坏适应算法(WF)，比较其优

2、缺点。4、在文件管理中，为什么说串联文件结构不适用于随机存取。5、死锁的原因是什么？若某系统共有R1类独占设备13台，４个进程，进程每次申请和释放一台R1设备，问每个进程最多需要多少台R1类设备，此系统一定不会死锁。12.某程序在逻辑地址200处有一条取数指令LOAD1，450而450单元内存放数据12345。假设程序被分配到内存起始3.设某系统的盘空间共有1000个块，系统中每字的长地址4500单元时，试用图示意，采用下述各种方式下的该度为32位，试画出相应的位示图，解释位示图的功能，指令及数据地址的物理地址及相应地址的变换过程。并计算位示图中的第i字

3、第j位所对应的块号N。反之，（1）静态重定位（3分）已知块号N，求N在位示图中对应的字i和位j。（10（2）采用重定位寄存器实现动态重定位（3分）分）（3）采用页表映象方式，假定页面大小为100单元，其页表各页映射到45，46，47，48，49，50，…,55物理页上（4分）。2三、填空题：（共20分，每空1分）1、操作系统的虚拟性是指将一个实体映射为4、设有一缓冲池B，其中含有8个可用缓冲区，一个输入若干个实体。进程Get将外部数据读入B，另有一个输出进程Put将B2、现代操作系统从内部结构来分析通常包括、中的数据输出。若进程每次操作均以一个缓冲区为单

4、位，和两部分。试用P、V操作表示它们的制约关系，给出信号量的初值。3、处理机调度从宏观角度分为、（5分）和。4、并发进程中涉及到的程序段称为临界区。5、操作系统为用户提供的接口包括和。6、常用的文件物理结构有、和。6、引入缓冲是为了匹配和之间的处理速度，减少中断和中断时间。7、设备管理中，磁盘中的数据由、、三部分定位。四、单项选择题（共10分，每空1分）1、为使进程由活动就绪转变为静止就绪，应利用原语；为使进程由执行状态变为阻塞状态，应利用原语；为使进程由静止就绪变为活动就绪，应利用原语；为使进程由阻塞状态转变为就绪状态，应利用原语。（A）CreateB

5、）suspend（C）active（D）block（E）wakeup2、存储管理方案中，可采用覆盖技术。（A）段式（B）页式（C）单一连续区(D)可变分区3、在文件系统中，若文件的物理结构采用连续结构，则FCB中的有关文件的物理位置的信息应包括。（A）首块地址、文件长度和索引表地址（B）首块地址和文件长度（C）首块地址和索引表地址（D）文件长度和索引表地址4、在作业调度目标中，最基本的目标是，最重要的目标是，目标是为了照顾紧急性作业用户5、若有三个作业j1、j2、j3同时在后备队列中等待运行，的要求。其运行时间分别为t1、t2、t3，且满足关系t1

6、