操作系统原理试题(a卷)new

《操作系统原理试题(a卷)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、成绩西安交通大学考试题课程操作系统原理（A卷）0学院考试日期年月日专业班号姓名学号期中期末注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。一．名词解释（每小题3分，共15分）1.信号量4.虚拟存储器2.死锁5.设备独立性3.系统调用二．填空（每空1分，共20分）1.现代操作系统的两个最基本的特征是（1）和（2）。2.产生死锁的必要条件是：互斥条件、（3）、不可剥夺条件和（4）。3.磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和（5）。4.活动头磁盘的访问时间包括寻道时间、（6）和传输时间。5.采用交换技术获得好处是以牺牲（7）和

2、（8）为代价的。6.实现虚拟存储器的理论基础是（9）原理。7.在操作系统中引入线程的主要目的是（10）。8.在分区分配算法中，首次适应算法倾向于优先利用内存中（11）部分的空闲分区。9.在进程中，访问（12）的代码称为临界区。10.进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和（13）。11.I/O进行设备分配时所需的表格主要有（14）、设备控制表、（15）和通道控制表。12.一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N最大为（16）时系统没有死锁危险。13.页式存储管理中，一个由4个页面，每页有

3、512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要（17）位二进制数来表示，绝对地址需要（18）位二进制数来表示。14.CPU调度的任务是从（19）队列中选择一个进程，把CPU分配给它。15.（20）技术允许进程部分装入内存就可以执行。共3页第1页一．判断题，正确用T表示，错误用F表示（每题1分，共10分）。1，分时系统中，时间片设得越小，则平均响应时间越短。2，一个进程的状态发生变化总会引起其他一些进程的状态发生变化。3，为提高对换空间的利用率，一般对其采用离散的分配方式。4，隐式链接结构可以提高文件存储空间的利用率，但不适

4、合文件的随机存取。5，设备的独立性是指每类设备有自己的设备驱动程序。6，虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。7，在内存中就绪等待接受调度的进程组成了等待队列。8，磁盘文件的访问时间与磁头的位置无关。9，系统调用的执行不能被中断。10，系统处于不安全状态必然导致死锁。二．简答题（共25分）1.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？（6分）2.画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在每种状态变迁中的功能。（7分）3.操作系统为用户提供哪些接口？它们的区别是什么？（5分）4.在一个不

5、允许发生死锁的系统中，通常会采用静态方法或动态方法，请描述这两种方法的原理，并分别给出一个典型算法。（7分）三．（10分）假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：50,60,30,18,90,165,150,38,12,190.已知磁头当前位于95号柱面，移动方向为向内。1.如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？2.如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？第2页西安交通大学考试题一．（10分）设正在处理器上执行

6、的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。2.下列十进制虚地址对应于什么物理地址：5579，2232进程的页表虚页号状态位访问位修改位物理块号01104111172000-310024000-51010注：当某页被访问时，其访问位置1。二．（10分）某数据处理系统由数据采集、数据计算和数据输出三个进程组成，采集进程把采集到的数据送入由M个缓冲块组成的输入缓冲区（每次向一个缓冲块

7、送数据），计算进程从输入缓冲区取数据计算（每次取一个缓冲块的数据），并将计算结果送入到由N个缓冲块组成的输出缓冲区（每次向一个缓冲块送数据），输出进程每次从输出缓冲区取一个结果输出。编写利用信号量机制实现的三者之间同步算法，要求写出信号量的含义和初值。第3页