2005年山西太原科技大学操作系统考研真题(Word版).docVIP

2005年山西太原科技大学操作系统考研真题 一、填空（每空1分，共20分） 1．操作系统是计算机系统中的一个_（1）_，它管理和控制计算机系统中的_（2）_。 2.操作系统为编程人员提供的接口是_（3）_为一般用户提供的接口是_（4）_。 3.分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数的关系是_（5）_ 4.引起中断的事件称为_（6）_对出现的事件进行处理的程序称为（7）_ 5.利用共享文件进行通信的方式称为__（8）_。 6.进程是一个程序对某个数据集的___（9）__。 7.现代操作系统中申请资源的基本单位是__（10），在CPU得到执行的基本单位是__（11）_。它们的区别之一是并发的粒度不同。 8.每个管程管理若干临界资源，进程要进入管程，其方法是通过调用特定的访管指令。管程内部任何时刻（12）进程处于活动状态，活动进程调用管程内的（13），不活动的进程处在条件变量上，一个条件变量是与一个（14）相对应的变量。 9.产生死锁的根本原因是（15）和（16），银行家算法用于_（17）_死锁。 10.在操作系统中解决进程间的同步和互斥关系，往往运用信号量进行（18）操作。例如为保证系统数据库的完整性，可以把信号量定义为某个库文件或记录，初值为1，任何进程存取库文件或记录之前先对它执行一个（19），存取完成后再执行一个_（20）_。 二、名词解释（每题5分，共30分） 1.系统调用 2.虚拟存储器 3.动态地址重定位 4.进程上下文 5.高级调度 6.临界区 三、简述题（每题8分，共 40分） 1.什么是线程?简述线程与进程的区别。 2.简述打开文件的基本思想以及系统调用 open（pathname，mode）的处理过程。 3.文件的存取控制有几种方式，试比较它们的优缺点。 4.设备管理的主要任务之一是控制设备与内存或CPU之间的数据传送，数据传送有哪几种式?简述其工作原理。 5.试比较页式存储器管理和段式存储器管理的特点。 四、综合题（每题12分，共60分） 1.设有进程A，B，C，分别调用过程get，copy和 put 对缓冲区S和T 进行操作。其中get 负责把数据块输入缓冲区S，copy 负责从S中提取数据块并复制到缓冲区T中，put 负责从缓冲区T中取出信息打印（如图所示）描述 get，copy和 put的操作过程。 编写一个程序，建立一个pipe，同时父进程使用系统调用fork创建一个子进程，子进程向 pipe中写入信息，父进程从pipe中读取信息。 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源可以运行完毕。试问该系统是否会由于资源的竞争而产生死锁，说明你的理由。 4.UNIX 系统采用索引方式存放文件物理块的地址。假定盘块的大小为IKB，每个盘块号占4个字节，文件索引数组中的磁盘地址如下图所示，如何将下列文件的字节偏移量转换为物理地址? （1）9000（2）14000（3）350000 5.若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列∶23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道时间各为多少。