《机器学习试卷试卷(A)》由会员分享，可在线阅读，更多相关《机器学习试卷试卷(A)（6页珍藏版）》请在金锄头文库上搜索。
1、1 安徽师范大学数计学院研究生期末考试试题(2012-2013 上学期) 机器学习试卷（时间 90 分钟）姓名：学号：题号一二三四五总分得分一简答题： （320分）（1）机器学习的研究内容有哪些？未来有何发展趋势？2 1. 进程的并发性是多个进程同时运行。 （）2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（）3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（）4. Spooling系统就是脱机 I/O 系统。 （）5. 一旦出现死锁 , 所有进程都不能运行。（）6. 分区式管理中内存的保护通常是由硬件实现的。（）7. 段页式系统中，以页为单位管理内存空
2、间， 以段为单位管理地址空间。（）8. 流式文件是指无结构的文件。 （）9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（）10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（）1.临界区：2.虚拟存储器：3.快表：得 分评卷人复查人二 判断题 ：正确的填“”，错误的填“”。（每题 1 分，共 10 分）得 分评卷人复查人三 名词解释： （每题 3 分，共 9 分）3 1.同步机制应遵循的准则。2.I/O 控制方式有哪几种？分别适用何种场合？3.预防死锁的措施有哪些？1.设在批处理系统中有4 道作业，它们到达的时刻及运行时间如下所示：作业号到达时刻运行时间1
3、 8.00 2.00 2 8.50 0.50 3 9.00 0.10 得 分评卷人复查人四 简答题 ：（每题 4 分，共 12 分）得 分评卷人复查人五 应用计算题 ：（每题 12 分，共 24 分）4 4 9.50 0.20 设系统每次只选择一个作业装入主机运行，分别给出在先来先服务算法、短作业优先算法下，这批作业的运行次序和平均周转时间。2.某分页系统有 3 个实页，一进程访问页面的顺序为5，4，3，2，4，3，1，4，3，2，1，5，若分别使用 FIFO和 LRU置换策略，问其置换次数分别是多少？1. 一组生产者进程和一组消费者进程共享10 个缓冲区，每个缓冲区可以存放一个整数，生产者进
4、程每次一次性向3 个缓冲区中写入数据，消费者进程每次从缓冲区取出一个整数。请用信号量及wait 、signal操作实现生产者和消费者的同步过程。得 分评卷人复查人六 分析设计题（第 1 题 18 分，第 2题 17 分，共 25 分）装订线内不要答题5 2. 考虑系统瞬时状态为：进程Allocation Max Need Available p0 0 0 1 2 0 0 1 2 1 5 2 0 p1 1 0 0 0 1 7 5 0 p2 1 3 5 4 2 3 5 6 p3 0 6 3 2 0 6 5 2 p4 0 0 1 4 0 6 5 6 利用银行家算法回答下列问题：（1） 计算矩阵 Need 。（2） 该系统处于安全状态吗？（3） 若进程 p1提出请求（ 0 4 2 0 ） ，能否立即满足？装订线内不要答题6
