广工操作系统试卷A

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

1、广东工业大学考试试卷(A)课程名称:操作系统考试时间:第20周星期三(7月5日)题号一二三四五总分得分评分人一、填空题：（每空1分，共15分）1．分时系统追求的目标是。2．从静态的观点看,操作系统中的进程是由程序段、数据和三部分组成。3．批处理操作系统中,作业存在的唯一标志是。4．在UNIX系统中,文件分成三类,即普通文件,目录文件和。5．两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称为。6．磁带上的文件只能采用存取方式。7．产生死锁的四个必要条件是、、和。8．程序中一旦某个位置或数据被访问到，它常

2、常很快又要再次被访问，这一现象称之为程序的。9．从资源分配的角度可将设备分类为、共享设备和。10．在存储管理中，引入快表的目的是。11．用户和操作系统之间的接口可分为联机命令、系统调用和两类。二、单项选择题：（每题1分，共15分）1．操作系统是一种(　　)。A.系统软件B.系统硬件C.应用软件D.支援软件2．下列哪一条是在操作系统设计中引入多道程序技术的好处（）。A．使并发执行成为可能B．简化操作系统的实现C．减少对内存容量的需求D．便于实施存储保护产生3．Windows属于下列哪一类操作系统（）。A．单用户单任务B．

3、单用户多任务C．多用户D．批处理4．操作系统中的高级调度是指（）。A．作业调度B．进程调度C．进程交换调度D．线程调度学院：专业：学号：姓名：装订线广东工业大学试卷用纸，共3页，第3页5．要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。A．互斥B．请求与保持C．不剥夺D．循环等待6．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现（）A．3B．0C．–1D．–37．目标程序存在于（）Ａ．名空间Ｂ．逻辑地址空间Ｃ．储存空间Ｄ．物理地址空间8．可解决文件重名问题的最简单的

4、目录结构是（）A．单级目录B．树型结构目录C．二级目录D．便于共享的目录9．可以使用银行家算法（）死锁。A．预防B．检测C．解除D．避免10．成组链法是用于_______。A．文件的逻辑组织B．文件的物理组织C．文件存储器空闲空间的组织D．文件的目录组织11．设备从磁盘驱动器中读出一块数据的总时间为。A．等待时间+传输时间B．传输时间C．查找时间+传输时间D．延迟时间+查找时间+传输时间12．以下哪种存储管理不可用于多道程序系统中A．固定式区存储管理B．单一连续区存储管理C．可变分区存储管理D．段式存储管理13．假如有

5、三道作业，它们的提高时间及执行时间由下表给出：作业号提交时刻（时）执行时间（小时）１10.002.00２10.101.00３10.250.25采用先来先服务调度算法的调度顺序是（　①　），最短作业优先调度算法的调度顺序是（　　②　），最高响应比优先法的调度顺序是（　③　）。A．1,2,3B．1,3,2C．2,3,1D．3,2,1E．2,1,3F.3,1,2三、简答题（每题4分，共20分）1．什么是进程？什么是线程？进程与线程有何区别？2．什么叫设备独立性？如何实现设备独立性？3．叙述操作系统中一种用时间换取空间的技术。

6、4．什么是临界资源和临界区？5．说明动态分页系统中的“抖动”的起因和现象。装订线广东工业大学试卷用纸，共3页，第3页四、判断题（每题1分，共10分）1．获得处理机而运行是通过申请而得到的。（）2．文件是指无结构的文件。（）3．任何手段都无法实现计算机系统资源之间的互换。（）4．文件系统中不允许文件同名,否则会引起混乱。（）5．当前目录是为了减少启动磁盘的次数。（）6．页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。（）7．处于不安全状态不一定是死锁状态。（）8．缓冲的主要目的是提高I/O设备的利用率。（）9．目

7、录一般存放在外存。（）10．UNIX通过fork系统调用创建进程。（）五、综合应用题（每题10分共40分）1．设某台机挂有两个I/O通道：分别挂一台输入机和一台打印机。卡片机上有一叠数据卡片，现在要把这些数据逐一输入到缓冲区buffe1，然后再复制到缓冲区buffe2，并在打印机上打印出来。系统可设哪些进程来完成这个任务？用P-V原语写这些进程的同步算法。2．在一个请求分页系统中，假如一个作业的页面走向---为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1当分配给该作业的物理块数为3时

8、，分别采用LRU、OPT、FIFO页面置换算法时，试计算访问过程中所发生的缺页中断次数和缺页率。3．请图示实现spooling技术时的系统构成图。简述SPOOLing技术如何使一台打印机虚拟成多台打印机4．设作业Ａ的页面映象表如下图所示：（一页=一块=1024字节）页号块号中断位访问位修改位辅存地址０　8　１　　１　　１　１０００