紫薇泠雪的博客

Des算法的简单实现# -*- coding:utf-8 -*- #Author: lengqiuqiu# 字节转换def dex_to_bit(data, n=0): output = [] while data != 0: output.append(data % 2) data >>= 1 if n > 0 and len(output) < n: for i in range(len(outpu

模幂运算#模幂运算def power(a,n,p) ->int: ans = 1 while n: if n & 1: ans = ans * a % p a = a * a % p n >>= 1 return ans欧几里得定理#欧几里得定理def gcd(a,b) -> int: if a > b: a,b = b,a whi

1、试举例说明因竞争可重用资源和可消耗资源引起的死锁2、什么叫死锁？产生死锁的必要条件是什么？答：死锁是指一组进程中的每一个进程，均无限期地等待此组进程中某个其它进程占有的，因而永远无法得到的资源死锁产生的必要条件：①互斥条件：一个资源在同一时刻只能分配给一个进程。②请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有。③不可抢占条件：进程已获得的资源，在未使用完之前不能被抢占，只能在进程使用完时由自己释放。④循环等待条件：叫环路等待条件，存在一个循

1、什么是高级调度、中级调度、低级调度？它们之间有何联系？高级调度又称长期调度，调度对象是作业，主要功能是根据某种算法，将外存上处于后背队列的作业调度入内存；低级调度又称进程调度或短程调度，其调度对象是进程，主要功能是根据某种算法，决定就绪队列中的哪个进程获得处理机；中期调度又称为内存调度，主要用于提高内存利用率和系统吞吐量（实现虚拟内存）。都是处理机的调度，高级调度将外存的作业调度入内存，通过低级调度获得处理机，通过中级调度调整内存资源分配。2、处理器调度算法有哪些常用的性能评价指标？CPU利

1、下面函数中的哪些是线程安全函数,若不是,请将其改造成线程安全函数。哪些是可重入函数,如果不是,请给出原因?（1）void strcpy( char " IpszDest, char * lpszSrc){ while(*lpszDest++ = *lpszSrc++) { }}（2）static int sum value = 0:void sum_counter(){ sum_valuet+;}（3）char * strtoupper( char * string){

1、分析6.3节开头的程序sharvar .c#include"wrapper.h"#define N 2void* thread(void* vargp);char** ptr;int main(){ int i; pthread_ t tid; char* mesgs[N] = { "Hello to thread O", "Hello to thread " }; ptr = mesgs; for (i = 0; i < N; i++) pthread_cr

实验问题描述：图1 教学管理系统E-R图某学院有若干专业，每个专业有若干学生；学院每年每学期都开设有若干门课程；每门课程有多个学生选修，每个学生每学期可以同时选修多门课程，每个学生对于同一门课程可以多次选修，但每学期只能选修1次，课程选修成绩以综合成绩记录。请设计某学院简单的教学管理系统的E-R模型，要求给出每个实体、联系的属性。根据以上语义，我们可得了上图1如示的教学管理系统E-R图（属性未画出）。根据学院提供的学生选课及其他的部分数据，将上图1所示的E-R图中的部分实体和联系转换为关系，得到

任务1在当前用户目录下创建数据文件student.txt，文件的内部信息存储格式为Sname:S#:Sdept:Sage:Ssex，即“姓名:学号:学院:年龄:性别”，每行一条记录，输入不少于10条学生记录，其中包括学生本人记录。编写程序task41.c，从文件中查找Sdept字段值为“计算机与网络安全学院”的文本行，输出到文件csStudent.txt中，保存时各字段顺序调整为S#:Sname:Sage: Ssex:Sdept。提示：从终端读入一个文本行到字符串 char buf[MAXSIZE]可调用

1、给出导致进程状态转换的事件:（1）运行→就绪,1种;（2）创建→就绪,1种;（3）运行→阻塞,3种;（4）阻塞→就绪,3种;（5）运行→终止,4种答：（1）调度器分配的时间片已被进程使用完（2）进程fork()后（3）进程进行系统服务请求（如I/O请求）（4）进程进行系统服务请求已完成（5）进程已结束正常返回，进程发生异常，收到终止信号2、结合进程结构和进程队列管理,说明fork、exit、wait等系统调用内核函的执行会导致进程控制块、进程状态、进程队列发生何种变化?fork

1、某磁盘文件空间共有500个磁盘块,若用字长为32位的位示图管理磁盘，试问:（1）位示图需要多少个字节?（2）第i字节的第j位对应的块号是多少？（1）500/32=15.625，需要16字节（2）对应的盘块号为：32 * i + j2、若盘块大小为4KB,块地址用4字节表示,文件系统采用索引组织方式,索引项0至索引项9为直接索引,索引项10为一级间接索引,索引项11为二级间接索引,索引项12为三级间接索引。若文件索引节点已在内存中,请计算读出文件以下位置处1500字节数据,需要读写多少个磁盘块?

1、分析程序testseek.c执行后，infile文件的内容是什么并进行验证。#include "wrapper.h"int main(){ char s1[6], s2[6]; int fd; fd = Open("infile" , O_RDWR, 0); lseek(fd,10, SEEK_SET); Read(fd, s1 , 5); s1[5]='\0'; printf("读出的内容是: %s\n",s1); strc

1、计算机网络可以向用户提供哪些服务计算机网络能够向用户提供服务主要靠应用程序。能提供电子邮件、聊天、语言（视频通讯）、游戏、购物、信息检索、学习等服务。2、试简述分组交换的要点采用存储转发技术，把一个报文划分为几个分组后再进行转发。3、互联网基础结构的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。三个阶段第一阶段：从单个网络ARPANET向互联网发展，第一个分组交换网，所有要连接在ARPANET上的主机都直接与就近的结点交换机相连，支持TCP / IP 协议。第二阶段：建成了三级结

操作系统第一次课程作业1.如果计算机不配操作系统，用户编写程序与运行程序需经历怎样的过程需要人工操作，需要编写机器语言，需要脱机输入输出。2.什么是操作系统？它有什么基本特征？列举4种操作系统的名称。操作系统是管理计算机硬件与软件资源的计算机程序。3.操作系统的处理机管理、内存管理、文件管理、设备管理各应实现哪些功能，为什么？处理机管理：进程控制、进程同步、进程通信、调度。为了是写多道程序技术，提高系统资源利用率，增加系统吞吐量。内存管理：内存分配、内存保护、地址映射、内存扩充。为多道程序提