杭州电子科技大学期末考试真题+解析

题目	题型
产生死锁的四个必要条件是()、()、()、()。	填空
进程间的高级通信方式分为三类()()和()	填空
程序的装入包括()()和()。	填空
内存分配策略和分配算法需要考虑()()和()	填空
设备按照信息交换单位可以分为()和()	填空
文件的外存分配方式有：()、()和()	填空
简述多级反馈队列调度算法，并说明其为什么能较好地满足各方面用户的需要？	问答
设有一系统在某时刻的资源分配情况如下表所示。	问答
在某请求分页管理系统中，一个作业共5 页，作业执行时一次访问如下页面：	问答
在一个磁盘上，有1000 个柱面，编号从0~999，用下面的算法计算为了满足磁盘队列中的所有请求	问答
桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子	问答
什么是线程？简述与进程的区别和联系（从并发性、调度、资源等方面阐述）	问答
在一个请求分页系统中，假设一个作业的页面走向为 4 ， 3 ， 2 ， 1 ， 4 ， 3 ， 5 ， 4 ， 3 ， 2 ， 1 ， 5 ，若分配给该作业的物理块数为 4 ，假设当前没有任何页面在内存，分别采用 FIFO 和 LRU 页面置换算法，试计算在运行过程中发生的缺页次数和缺页率，并比较所得结果。	问答
在一个请求分页系统中，假设一个作业的页面走向为 4 ， 3 ， 2 ， 1 ， 4 ， 3 ， 5 ， 4 ， 3 ， 2 ， 1 ， 5 ，若分配给该作业的物理块数为 4 ，假设当前没有任何页面在内存，分别采用 FIFO 和 LRU 页面置换算法，试计算在运行过程中发生的缺页次数和缺页率，并比较所得结果。	问答
(1) 简述 Linux 系统下文件分为哪些类型？ (2) 如果文件的类型和权限用“ drwxrw-r--" 表示，那么这个文件属于什么类型的文件，各类用户对这个文件拥有什么权限？	问答
假设某文件系统的硬盘空间为 3GB ，盘块大小为 1KB ，采用显示链接分配，请回答以下问题：	问答
在银行家算法中，若出现下述的资源分配情况：	问答
Linux文件系统为多个用户共享同一个文件提供了两种方便的文件共享机制，请问：	问答
用信号量解决“独木桥”问题：同一个方向行人可连续过桥，当某一方向有人过桥时，另一个方向的行人必须等待；	问答
功能：写一个函数，求一个字符串的长度，在 main 函数中输入字符串，并输出其长度。	填空

题目

题型

产生死锁的四个必要条件是()、()、()、()。

填空

进程间的高级通信方式分为三类()()和()

填空

程序的装入包括()()和()。

填空

内存分配策略和分配算法需要考虑()()和()

填空

设备按照信息交换单位可以分为()和()

填空